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