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