В 1955 году окончил Благовещенский геологоразведочный техникум, в 1967 году окончил Дальневосточный политехнический институт им. В.В. Куйбышева.

1955–1981 — работал в Южно-Приморской геолого-съемочной экспедиции Приморского геологического управления.

С 1981 года работает в ДВГИ. Область исследований — от структур рудных районов и месторождений до глобальной тектоники континентов и океанов.

1977 — дисс. канд. геол.-мин. наук «Сдвиговые дислокации Восточного Приморья».

В 1981 году В.П. Уткин организовал в ДВГИ лабораторию геодинамики магмо- и рудоконтролирующих структур.

1989 — дисс. докт. геол.-мин. наук «Сдвиговые дислокации и их роль в проявлениях магматизма и рудообразования Азиатско-Тихоокеанской зоны перехода». В.П. Уткин разработал серию принципиально новых геодинамических моделей: развития Азиатско-Тихоокеанской зоны перехода в условиях сдвигового геодинамического режима, тектогенеза окраин континентов и распада Лавразийского и Гондванского суперконтинентов в условиях ротационных факторов Земли, формирования вулканических поясов Тихого океана как следствия активизации сдвигов нижней литосферы; на основе выявленных им структурно-динамических факторов обосновал и внедрил в практику научную стратегию поисков и разведки полезных ископаемых Приморья и Хабаровского края.

Автор более 135 научных работ, в т.ч. монографий.

Заслуженный деятель науки (1998). Ветеран ДВО РАН (2007). Лауреат премии имени академика Ю.А. Косыгина (2008) за серию работ по геодинамике Азиатско-Тихоокеанской зоны перехода. Награжден медалями: «Ветеран труда» (1990), «За заслуги в разведке и освоении недр Хабаровского края» (2000), «За заслуги в разведке недр Приморского края» (2000); Почетными грамотами ДВО РАН (1997, 1999, 2007).

См. о нем: «Валентин Павлович Уткин»: интервью провела Л. Дудко (Вестник ДВО РАН. 1990. № 1); «Один с достоинствами многих» (П. Неволин, В. Хомич. ДВ ученый. 1997. 28 апреля); «Уткин Валентин Павлович» (Профессорский клуб города Владивостока: летопись. Т. 1. 1994–2002. М., 2003.); Календарь дат и событий Приморского края на 2007 год. Владивосток: ПГПБ, 2006; «К 70-летию со дня рождения Валентина Павловича Уткина» (Тихоокеанская геология. 2007. № 3).