Встреча Сергея Безрукова с его будущей супругой Анной Матисон стала для него по-настоящему судьбоносной. Заявление об этом сделал сам актёр и режиссёр.

«Это — судьба. Я получил шанс начать всё с «чистого листа». И я влюбился», — признался Безруков.

Знакомство будущих супругов состоялось на съёмках кинофильма «Млечный путь», в роли режиссёра которого выступила Матисон. Первоначально во время кастинга она посчитала Безрукова неподходящим для фильма актёром, однако после личного знакомства изменила своё мнение. Уже в ходе работы над картиной между ними возникла взаимная симпатия. После этого актёр разорвал отношения со своей прежней женой Ириной Безруковой, с которой прожил в браке полтора десятка лет.

В марте 2016 года он женился на Анне Матисон. Буквально через несколько месяцев у пары появилась дочь Мария. Сам Безруков отметил, что он впервые почувствовал себя в роли полноценного отца только с её появлением, несмотря на то, что к тому моменту уже имел двух старших детей. К рождению ребёнка актёр готовился очень тщательно и даже принимал у супруги роды. Для ухода за новорождённой Безруков взял отпуск. Недавно же стало известно, что супруги ожидают ещё одного ребёнка.