Родился 12 января 1934 года в Киеве (Украина).
Валентина Уткина называли «отцом украинского хоккея», поскольку он был первым капитаном киевского «Динамо», впоследствии переименованного в «Сокол». Вместе с командой Уткин победил в первой союзной лиге и получил право выступать в классе сильнейших.
На протяжении полувека был Валентин Павлович связан с родным хоккейным клубом. С 1968 по 1976 год был тренером «Сокола», с 1977 по 2009 год возглавлял СДЮШОР.
Практически все украинские хоккеисты, добившиеся каких-либо успехов, прошли через руки Уткина. До последних дней жизни Валентин Павлович работал в структуре «Сокола» старшим методистом-инструктором.
Скончался 1 октября 2013 года в Киеве (Украина).