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