Монтажник Володя приехал в Москву из Сибири — писатель, заинтересованный его рассказом, опубликованном в журнале «Юность», пригласил юношу на разговор. Уже в метро гость столицы знакомится с веселым парнем Колей, а потом с его семьей и друзьями. Коля и его приятель Саша показывают Володе город, ведут его за покупками в ГУМ и сопровождают на важную встречу с писателем Вороновым. А вечерняя прогулка по Москве заканчивается походом в милицию. Новые друзья снова выручают Володю, и они прощаются хорошими друзьями.
«Я шагаю по Москве» — лирическая комедия, вызывающая ностальгию по безвозвратно ушедшим советским временам.
Главный герой — простой советский рабочий, отслуживший в армии и отправившийся на строительство Байкало-Амурской магистрали. Решительный и исполнительный, в звании передовика он возвращается , сталкиваясь с суровой правдой жизни. Невеста не дождалась, выйдя замуж за лучшего друга, а родные ставят в упрек намерение «приехать на всё готовенькое». Честный, умный, неженатый и никому не нужный. Не найдя места в родном крае, герой решает вернуться на БАМ… Фильм стал первой попыткой режиссера Алексея Коренева отойти от комедийного жанра, попробовав силы в другом амплуа.