Валерий Николаевич Потапенко родился 10 июня 1958 года в Таджикской ССР. В 1980 году окончил Таджикский государственный университет им. В. И. Ленина, до 1982 года работал младшим научным сотрудником в университете. С 1982 года – сотрудник КГБ Таджикской ССР, 1992 – 2004 – сотрудник Управления ФСБ РФ по городу Санкт-Петербургу и Ленинградской области. В августе 2004 года был назначен главным федеральным инспектором по Ненецкому автономному округу.

7 августа 2006 года депутаты окружного Собрания депутатов, прервав парламентские каникулы, единогласно утвердили Валерия Потапенко в должности главы Администрации НАО. Кандидатуру Потапенко 21 июля того же года внес в окружной парламент Президент России Владимир Путин, одновременно отстранив от должности экс-губернатора Алексея Баринова «в связи с утратой доверия».

ИА «Нарьян-Мар on-line» поздравляет Валерия Николаевича с юбилеем, желает крепкого здоровья, успехов в работе и всего самого наилучшего.