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