Валентин Евгеньевич родился 1 октября 1965 года в Архангельске. В 1987 году закончил факультет механической обработки древесины Архангельского лесотехнического института, в 1991 году – Всесоюзный институт повышения квалификации руководящих работников исправительно-трудовых учреждений МВД СССР, в  2005 – Ярославский институт повышения квалификации руководящих работников и специалистов химнефтепрома. 
В студенческие годы Валентин Прилепин командовал строительным отрядом «Реставратор», занимался реконструкцией Гостиных дворов и Соловецкого подворья в Архангельске. В 1987-2000 гг. работал в системе исправительно-трудовых учреждений МВД РФ, в 2000-2004 гг. был директором ГУП Министерства юстиции РФ, в 2004-2007 гг. – главный специалист-эксперт Управления Федерального казначейства по Архангельской области.
С 2007 года Валентин Прилепин работал заместителем директора областного государственного учреждения «Дирекция областного заказчика-застройщика», занимался реконструкцией лечебного корпуса ГУЗ «Архангельский областной клинический онкологический диспансер», здания Северного морского музея, причальных береговых сооружений Архангельска и других социально значимых объектов региона.
Ранее занимавший должность начальника Управления строительства и архитектуры Александр Бизюков с 14 мая назначен первым заместителем Главы Администрации Северодвинска по городскому хозяйству.