Валентина Саутина живет в Нарьян-Маре с 1985 года. У нее три высших образования. Валентина Викторовна окончила строительный факультет Архангельского лесотехнического института имени Куйбышева по специальности «промышленное и гражданское строительство», а затем Санкт-Петербургский государственный университет телекоммуникаций имени Бонч-Бруевича и государственный университет по землеустройству в Москве.
Трудовую деятельность в НАО Валентина Саутина начала в 1985 году в Нарьян-Марском СМУ Архангельского производственного геологического объединения мастером строительного участка.
Нарьянмарцам Валентина Саутина хорошо знакома как заместитель главы администрации Нарьян-Мара, в мэрии она проработала с 2009 по 2012 годы.
В последнее время трудилась главным инженером в КУ НАО «Централизованный стройзаказчик».
Экс-начальник Управления строительства и ЖКХ НАО Алексей Тимофеев назначен на должность генерального директора ОАО «Нарьян-Марстрой».