Легендарный актер, благодаря своей невероятной харизме и актерскому мастерству, имел огромную армию поклонниц. У него было не мало романов с яркими красавицами советского кинематографа, однако его сердце всегда принадлежало одной представительнице прекрасного пола.
Примечательно, но он был официально женат только два раза. Согласно слухам, у него было много служебных романов, на что закрывали глаза даже его официальные жены.
По словам близкого друга легенды Васильева Юрия, главной женщиной всей его жизни была Нина Корниенко, с которой он сыграл в спектакле «Женитьба Фигаро». Они идеальным образом дополняли друг друга и очень гармонично смотрелись вместе.
После смерти актера писательница Татьяна Егорова заявила, что актер клялся ей в любви, но вот в искренности ее чувств Юрий очень сомневается.
