Родилась 26 ноября 1959 года. Училась в 127-й школе города Куйбышева. В 1983 году окончила филологический факультет Куйбышевского государственного университета.
Вся трудовая биография связана с городом Сургутом. Работала заместителем секретаря комитета комсомола производственного объединения «Сургутнефтегаз», потом инструктором отдела пропаганды Сургутского горкома ВЛКСМ.
В 1988 приглашена на работу в Сургутский горисполком на должность инструктора орготдела. В 1992 году назначена руководителем пресс-центра городской администрации.
С 1999 года возглавляла информационно-аналитическое управление администрации. В течении двух десятков лет деятельность В.И. Тройниной была связана с сургутской журналистикой. Это был период активного формирования городского информационного пространства, создания новых средств информации. При ее непосредственном участии проводился ежегодный конкурс «Журналист года», был создан официальный сайт администрации, газета «Сургутские ведомости».
Валентина Тройнина активно сотрудничала с журналистами Тюменского региона и России. Ей принадлежит идея создания городского издательского проекта «Живая память», в рамках которого совместно с журналистской организацией вышли десятки брошюр об известных сургутянах. Своей главной трудовой наградой считает Почетный знак Союза журналистов России «За заслуги перед профессиональным сообществом».