После смерти Василия Уткина его многочисленные коллеги и друзья до сих пор не могут прийти в себя. Они описывали журналиста как очень интеллектуального и образованного человека с невероятным чувством юмора. Однако при всем обширном круге знакомых комментатор был еще и очень закрытым.
По всей видимости, такая черта характера появилась у него из-за неудач в личной жизни. В 2003 году Уткин влюбился в журналистку Наталью Пакуеву. На миловидную девушку засматривались многие из его знакомых.
Комментатор красиво ухаживал за ней, заказывал дорогие букеты цветов, постоянно ездил из Москвы в Санкт-Петербург. Наконец, коллега согласилась на отношения с журналистом.
Их союз продержался пять лет. По слухам, Пакуева стеснялась лишнего веса избранника и постоянно просила его похудеть. Комментатор старался, однако явных результатов его действия не приносили. Тогда Наталья ушла от журналиста к его близкому знакомому, футболисту Сергею Игнашевичу.
Уткин не скрывал, что разрыв с любимой женщиной принес ему невероятную боль. Он замкнулся и добровольно отказался от любых возможных романов, называя себя однолюбом. Дома его ждали только кошки.