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

В марте 2016-го артист женился на Анне Матисон, а уже в июле у пары родилась дочка Маша. Момент появления девочки на свет Безруков разделил с супругой. «Когда ты не спишь, встаешь как на дежурство всю ночь. Когда жену отвозишь на роды, дышишь рядом. Дорогие женщины, теперь я знаю, что вы испытываете. Я не чувствую этого, но понимаю, сочувствую. Это должен испытать каждый мужчина, чтобы вас понять», — подчеркивал актер. В ноябре 2018-го Анна родила сына, которого назвали в честь прадеда Безрукова Степаном. Счастливый отец взял декретный отпуск на полтора месяца, чтобы побыть с семьей. Сергей признавался, что благодаря детям испытал невероятные ощущения: первые шаги малышей, первое робкое «папа» — все это до слез трогало артиста.

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