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

Владимир Машков помог  Паулине Андреевой попасть в картину «Григорий Р», где он сам играл главную роль. Съёмки производились  на родине актрисы в Санкт-Петербурге. По окончанию съёмочного дня  Паулина отправлялась не домой, а в гостиницу «Астория», где проживал на тот момент Владимир Машков.

Отношения с Паулиной является действительно серьезными для Владимира Машкова. Недавно, раскрыв личность своей возлюбленной, знаменитый актер признался, что с Паулиной ему очень хорошо: «Она не создает проблем и умеет быть рядом, когда нужно».

Паулина Андреева не сразу приняла  ухаживания известного покорителя женских сердец. Позднее актриса призналась, что была покорена обаянием Владимира.

У  Владимира Машкова имеется неплохой опыт по заключению браков. В первый свой брак он вступил, будучи студентом первого курса театрального училища в Новосибирске. Он полюбил свою однокурсницу Елену Шевченко, и в этом браке у Машкова родилась дочь Мария, сама уже ставшая известной актрисой. Из-за взрывных характеров Елены и Владимира пара не смогла сохранить свой брак.

Во время учебы во МХАТе Машков снова вступил в брак с актрисой Аленой Хованской. И этот брак продержался недолго. Третьей женой актера стала модель Ксения Терентьева. Еще Владимир Машков жил в гражданском браке с Оксаной Шелест.