Проект по производству этого сериала считается одним из крупнейших и сложнейших в истории российской анимации. Работа над фильмами началась в 2004 году и продолжается по настоящий момент. Производством фильмов занимается студия «Пилот» под руководством Александра Татарского при поддержке Федерального агентства по культуре и кинематографии.
Несмотря на смерть главного идейного вдохновителя проекта Александра Татарского, работа над созданием сериала продолжается. В августе 2007 года было готово 34 серии, а по состоянию на конец 2008 года завершено производство 52 серий[1] . Общее количество серий планируется увеличить до 100.

На фестивале в Каннах название фильма было переведено на французский язык, как «Когда прилетают аисты»... Всё дело в том что оригинальное название картины на французском слэнге означает «проститутки воруют».
На съёмках фильма в качестве ассистента оператора в течение двух дней работал молодой, никому не известный кинолюбитель из Франции, приехавший в Москву с туристической группой и случайно попавший на киностудию «Мосфильм». Впоследствии он стал известным кинорежиссёром. Его имя - Клод Лелуш.
Для съёмок сцены гибели Бориса Сергей Урусевский придумал и впервые сконструировал круговые операторские рельсы.
Фильм снят по пьесе Виктора Розова «Вечно живые».
Рабочее название картины - «За твою жизнь».
Веронику должна была играть Елена Добронравова.
Ассистент Михаила Калатозова увидел Татьяну Самойлову в фильме «Мексиканец», после чего порекомендовал ее оператору Сергею Урусевскому, а тот уже режиссеру Калатозову.
Во время съемки эпизода, когда Вероника взбегает по лестнице в разгромленный бомбой дом родителей, Татьяна Самойлова, больная туберкулезом, упала в обморок.
Никита Хрущёв после просмотра фильма гневно его раскритиковал, назвав главную героиню «шлюхой».

Москва пятидесятых годов. Три молодые провинциалки приезжают в Москву в поисках того, что ищут люди во всех столицах мира — любви, счастья и достатка. Их судьбы складываются именно так, как предполагает характер каждой из девушек.
Антонина выходит замуж, растит детей, любит мужа. Людмиле Москва представляется лотереей, в которой она должна выиграть свое особенное счастье. Катерина же — отчаянно влюбляется, но избранник ее оставляет. Однако она не опускает руки, в одиночку растит дочь и к тому же успевает сделать блестящую карьеру. В сорок лет судьба дарит ей встречу с прекрасным человеком и настоящую любовь…

Режиссер картины Владимир Меньшов сыграл в фильме небольшую роль-камео. Его герой - это один из друзей Гоши, которые присутствовали на пикнике.
На роль Катерины Тихомировой приглашали Ирину Купченко и Маргариту Терехову.
Занимает по посещаемости 2-е место среди отечественных фильмов за всю историю советского кинопроката. Лучший фильм по опросу журнала «Советский экран» в 1981 году.
Когда герои Алентовой и Баталова включают телевизор (перед приходом Александры), то «сетку» на экране сопровождает вальс из кинофильма «Розыгрыш» - предыдущей режиссёрской работы Владимира Меньшова.
Подобный приём используется в следующем фильме Меньшова «Любовь и голуби», где по телевизору показывают фрагмент из «Москва слезам не верит».
Сценарий фильма был написан Валентином Чёрных для конкурса на лучший фильм о Москве. Он занял всего лишь третье место. Правда, два первых места вообще никому не присудили: не нашли достойных.
На роль сорокалетнего слесаря Гоши режиссёр пробовал Виталия Соломина, Леонида Дьячкова, других актёров. Ни один не подходил. И тогда Меньшов решил, что в крайнем случае сыграет эту роль сам.
Мужа Антонины мог сыграть Юрий Кузьменков. Но ассистент тогда привела двух актёров, которых Меньшов не знал. Это Борис Сморчков, его утвердили на роль Николая, и Александр Фатюшин, ставший в фильме хоккеистом Гуриным.
Исчез из фильма эпизод, где хоккеист Гурин (Александр Фатюшин), объявивший, что «завязал со спиртным и уходит на тренерскую работу», снова появляется пьяный и говорит: «Займи ещё трёшку для ровного счёта».
Режиссёра попросили это убрать, сказав: «Давайте оставим надежду. Пусть зритель верит, что Гурин исправился».

Герои фильма узнают о своих природных врагах и переживают ряд опасных приключений при встрече с чайками-поморниками и морским леопардом.

В Антарктиде в семье пингвинов рождается малыш Лоло. Он по своей натуре очень любопытен и каждый раз ищет приключений. У Лоло есть лучшая подружка, которую зовут Пепе. Во все переделки они попадают вместе.

Лоло и Пепе попадают на браконьерское судно, где томится в клетке еще один пингвиненок по имени Мак.