Казалось, все и вся были против этой картины.
Сначала киночиновникам категорически не понравился сценарий.
Потом исполнитель главной роли в самый разгар съемок устроил форменный бунт.
На съемочную группу чуть не подали в суд жильцы дома, где проходили съемки.
Вплоть до самой премьеры Георгий Данелия не мог спать спокойно, потому что производство картины могли свернуть в последний момент.
Но 11 апреля 1964 года фильм Я шагаю по Москве все-таки вышел на экраны страны и стал сенсацией