Номер телефона Аллы Степану всё-таки удалось получить. Уже на следующий день он позвонил ей и с обезоруживающей прямотой заявил: «Я в тебя влюбился, давай встретимся!» Девушка не смогла устоять перед таким напором и согласилась пойти на свидание. Лишь спустя много лет она узнала, что подобную эффектную фразу Степан использовал вовсе не впервые.
Начались свидания, затем молодые люди стали жить вместе. При этом официально отношения они зарегистрировали только после того, как их общей дочери исполнилось три года. По словам самого Степана Михалкова, когда в 1992 году родилась дочь, он был невероятно счастлив. Однако при этом становиться образцовым молодым отцом и активно заниматься ежедневным воспитанием ребёнка он тогда вовсе не собирался.
Михалков очень много работал, развивал собственные проекты, строил бизнес и фактически закладывал основу будущего финансового благополучия. На постоянное участие в жизни детей времени у него почти не оставалось.
В 1999 году Алла родила сына Василия, а ещё спустя три года в семье появился Пётр. Всего супруги прожили вместе около 12 лет, после чего расстались. Развод прошёл достаточно спокойно и без публичных выяснений отношений. О конкретных причинах распада семьи ни Степан, ни Алла подробно рассказывать не стали. После развода Михалков продолжил материально поддерживать детей, а бывшей супруге оставил роскошный дом на Рублёвке.
Сегодня Степан с удовлетворением говорит о том, что его старшие дети, несмотря на довольно ограниченное участие отца в их повседневном воспитании, выросли самостоятельными и достойными людьми.
Дочь Александра окончила исторический факультет МГУ. Некоторое время она работала помощником PR-менеджера в ресторане отца, но позже серьёзно заинтересовалась живописью. Александра окончила Московский государственный академический художественный институт имени Сурикова и теперь занимается созданием картин, которые в том числе продаёт через интернет. В 2017 году она вышла замуж за актёра Петра Скворцова. Сейчас супруги воспитывают двух сыновей — Фёдора и Николая.
Старший сын Степана, Василий, окончил лицей «Ковчег-XXI». По информации, не имеющей официального подтверждения, он занимается предпринимательством, связанным с розничной торговлей. Василий предпочитает закрытый образ жизни, практически не появляется в публичном пространстве и старается не привлекать внимания журналистов и поклонников знаменитой семьи.
Младший из детей от первого брака, Пётр, окончил РАНХиГС, где изучал маркетинг. Ещё будучи школьником, он говорил, что хотел бы заниматься собственным бизнесом. С возрастом его намерения не изменились, и сейчас он пробует разные предпринимательские направления.
Некоторое время Пётр вместе с друзьями занимался выпуском кепок, однако постепенно всё больше стал интересоваться ресторанным бизнесом. Тем более молодой человек хорошо готовит и действительно любит проводить время на кухне. В отличие от своего старшего брата, Пётр более открыт для публики и не особенно скрывает подробности личной жизни. Уже несколько лет он состоит в отношениях с Полиной, дочерью модели Натальи Бойковой.
Любовь, которая его изменила

В 2007 году в собственном ресторане «Vаниль» Степан Михалков познакомился с Елизаветой Ильиной. Ему на тот момент был 41 год, а вскоре исполнилось 42, тогда как девушке было всего 24. Елизавета работала моделью в Соединённых Штатах и незадолго до встречи вернулась в Москву, чтобы немного отдохнуть и сделать паузу в профессиональной деятельности.
В ресторан девушку пригласил знакомый, который между делом сообщил, что за ужином будет присутствовать и владелец заведения. Лиза сначала категорически отказалась. Она не любила ситуации, когда друзья пытались намеренно познакомить её с каким-либо мужчиной. Однако находившаяся у неё в гостях американская подруга проявила любопытство и уговорила всё-таки принять приглашение.

Первая встреча вовсе не напоминала романтическую историю. Степан и Елизавета сначала, судя по всему, друг друга не особенно заинтересовали. Сам Михалков большую часть времени сидел перед ноутбуком и был занят своими делами.
Но в какой-то момент разговор за столом перешёл на тему православия. Тогда Степан достал из своего элегантного портфеля книгу, положил её перед собеседниками и сказал, что искренне советует прочитать это произведение, поскольку там можно найти ответы на множество важных жизненных вопросов. Это оказался сборник проповедей митрополита Антония Сурожского.
Елизавета практически сразу полезла в собственную сумочку и достала оттуда точно такую же книгу. Она положила её рядом с экземпляром Михалкова. Пожалуй, именно в этот момент между ними впервые возникло то особенное чувство взаимного интереса, которое спустя некоторое время привело пару к браку.

При этом после того памятного ужина Степан и Елизавета примерно полгода практически не поддерживали связь. Затем Михалков неожиданно позвонил девушке и пригласил её вместе посетить Московский кинофестиваль. После этого отношения стали развиваться очень быстро.
