Картина Георгия Данелии вышла на экраны в 1964 году, причем премьера состоялась в только что открывшемся кинотеатре «Россия» — самом крупном на тот момент в Европе. Одноименная песня мгновенно становится хитом, который на манер главного героя Николая (Никита Михалков) насвистывается молодежью по всей стране. Фильм заряжает своим оптимизмом и являет зрителю живых и человечных персонажей.
Никита Михалков, благодаря протекции сценариста фильма Геннадия Шпаликова, получил свою первую главную роль — ему на тот момент было всего 18 лет.
Многие вещи в этой картине сложились случайно. Некоторые сцены, такие как эпизод с полотером в квартире известного писателя, появились из-за конфликта Данелии с цензурой. Циничный «полотер» (Владимир Басов) олицетворял цензоров, которые пулеметной очередью расстреливали задумки Данелии.
История создания хита «Я иду, шагаю по Москве» получилась не менее забавной. Данелия вспоминает, как долго он вымучивал мелодию с композитором Петровым, отбраковав множество вариантов, пока, наконец, не принял один из них. Текст поручил написать сценаристу Геннадию Шпаликову. Он долго тянул с поставленной задачей, зато потом практически моментально выдал известный всем куплет: «Я иду, шагаю по Москве, и я пройти еще смогу соленый Тихий океан, и тундру, и тайгу…».
Как появилась идея фильма? Однажды сценарист Геннадий Шпаликов буквально ворвался в квартиру Георгия Данелии с шампанским, начав эмоционально рассказывать об идее сценария. И стал описывать: летний дождь, по пустынной улице идет девушка с туфлями в руках. Далее в кадре появляется парень на велосипеде с зонтиком и кружит вокруг нее, защищая от дождя. Оценив положительно задумку друга, Данелия резонно спросил у него: «А что дальше?». «А дальше придумаем», — оживленно ответил сценарист.
Съемки фильма проходили летом и осенью 1963 года в Москве. В кадре столица предстает нам с высоты птичьего полета с ее изящными улочками, утопающими в зелени — именно такой теплой атмосферы режиссер добивался от фильма.
Георгий Данелия помог молодым актерам раскрыться так, что их полюбили миллионы зрителей — Инна Чурикова, Евгений Стеблов, Алексей Локтев в одночасье стали звездами. Данелии удалось воплотить свою мечту, снять фильм-сказку о светлых и добрых людях, которые случайно встретились в объятиях теплой и приветливой Москвы.