Старостина Ольга Валентиновна родилась в городе Нарьян-Маре 13 марта  1969 года. Образование высшее экономическое, высшее юридическое,  кандидат  экономических наук.

Избрана председателем Совета городского округа "Город Нарьян-Мар" на первой  сессии  городского Совета второго созыва, состоявшейся  23 октября  2009 года.

До избрания  председателем Совета городского округа "Город Нарьян-Мар"  зарекомендовала себя как грамотный руководитель,  активный общественный деятель, целеустремленный политик.

Ольга Валентиновна начала свой трудовой путь в 1986 году в Нарьян-Марском автотранспортном предприятии. После  получения  высшего  образования с 1993 года  работает  в Администрации  города Нарьян-Мара. Начинала  экономистом  бухгалтерии, затем бухгалтером-кассиром, главным бухгалтером Администрации города. В течение 16 лет, с 1996 года  по 2009 год,  возглавляла Управление  финансов Администрации города Нарьян-Мара, являлась  заместителем главы Администрации города  по экономике и финансам.

На муниципальных  выборах, состоявшихся  11 октября 2009 года, Ольга Валентиновна  была избрана  депутатом  городского Совета, а затем - председателем городского Совета.

Инициативный, энергичный, грамотный, принципиальный  руководитель. Ей присущи  выдержка и такт в обращении с людьми, грамотное построение и ведение  заседаний, четкость позиции.   Активно участвует в общественно-политической жизни округа, принимала и принимает активное участие в избирательных кампаниях в органы государственной власти и местного самоуправления всех уровней.

Член политического совета Местного отделения ВПП "ЕДИНАЯ РОССИЯ" МО "Городской округ "Город Нарьян-Мар", Председатель местного Совета сторонников МО "Городской округ "Город Нарьян-Мар", член регионального Совета сторонников Ненецкого регионального отделения ВПП "ЕДИНАЯ РОССИЯ".

Лидер движения "Женский Конгресс Заполярья".

Лауреат премии "Женщина года-2010" в номинации "Политик года".

Замужем, воспитывает четверых детей.