Картина «Я шагаю по Москве» была снята в 1963 году. К режиссёру Георгию Данелии со своей идеей фильма пришел Геннадий Шпаликов, сценарист и поэт: «Посреди улицы под дождем идет босая девушка, свои туфли она держит в руках. На этой же улице появляется молодой человек на велосипеде и догоняет девушку. Молодой человек пытается держать над девушкой зонт, но она уворачивается от зонта и улыбается». Режиссеру задумка понравилась, и он на пару с Шпаликовым начал писать сценарий. Во время съемок одни эпизоды убирали, новые добавляли со своими персонажами, а вслед за ними появлялись и новые актеры. Получившийся фильм назвали «гимном молодежи 60-х». Взять Никиту Михалкова на роль 18-ти летнего Кольки режиссеру посоветовал Шпаликов. Для Михалкова это была первая значимая роль в кино. В этом фильме дебютировал Евгений Стеблов, тогда начинающий актер. Так же в «Я шагаю по Москве» своей первой ролью в кино отметилась Ирина Мирошниченко, студентка МХАТа. Эпизодической ролью отметился Валентин С