Знаменитая лирическая киноповесть под названием «Я шагаю по Москве» у многих зрителей вызывает ассоциацию с молодым Никитой Михалковым. Именно его герой, молодой рабочий Николай, исполняет заглавную композицию, именно его переживая трогают аудиторию за душу и невольно заставляют сопереживать. Несомненно, Михалков проделал большую работу и сейчас трудно представить в этой роли другого актера. Однако на старте проекта кандидат на роль Николая был совсем другим. А Никиты Сергеевича и вовсе не должно было оказаться в фильме...

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