Родилась в Ленинграде, в рабочей семье. в семье рабочего. В 1930 году окончила Рязанскую среднюю школу и поступила в местный медицинский техникум. По лучив профессию медицинской сестры, работала в ушном отделении Рязанской областной больницы имени Семашко. В феврале 1935 года после окончания подготовительных курсов поступила в Московский областной клинический медицинский институт, после окончания которого стала заведующий учебной частью фельдшерской школы и ординатором терапевтического отделения Тульской областной больницы.

С первых дней и до конца войны она на фронте. Спасает жизни о возвращает в строй советских солдат и офицеров в эвакуационных госпиталях. В 1943 году старший лейтенант медицинской службы Валентина Старостина награждена медалью “За боевые заслуги”. В наградном листе говорится о ее истинном патриотизме и профессионализме как врача-хирурга. Фронтовые заслуги военврача также отмечены орденом Отечественной войны II степени, медалью «За победу над Германией в Великой Отечественной войне 1941–1945 гг.»

Вернувшись к мирной жизни, Валентина Андреевна сначала работает в Латвии, врачом-терапевтом, затем заведующим отделением Резекненской уездной больницы. В 1946 году приезжает в Гродно. Сначала работает врачом-ординатором в терапевтическом отделении 2-й городской больницы, затем заведующим терапевтическим отделением этого лечебного учреждения. С образованием областной больницы Валентину Андреевну переводят туда на должность заведующего терапевтическим отделением.

Она пользовалась большим авторитетом среди медицинских работников и пациентов. Решением бюро Гродненского горкома КПБ и исполкома Городского совета в 1968 году удостоена звания “Лучший врач города Гродно”. В областной больнице она проработала три десятилетия. Ее трудовые заслуги отмечены медалями “За трудовое отличие”, “За доблестный труд”, “Ветеран труда», знака “Отличник здравоохранения”. В 1961 году ей было присвоено звание “Заслуженный врач БССР”.