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