Лариса Старостина родилась в 1922 году в Анжеро-Судженске. Она окончила девять классов школы № 11 и работала воспитателем в детском саду. В 1942 году, когда Старостиной было 20 лет, ее призвали на фронт. Сначала она училась в Красноярской школе младших специалистов на оружейника, а после — окончила курсы парашютоукладчиков в Харьковской школе бомбардировщиков.

В эпицентр военных действий Лариса Старостина попала только в апреле 1943 года. Ее отправили в город Кинель Куйбышевской области, где готовили военных летчиков. Старостина участвовала в тренировочных полетах и помогала пилотам.

Затем ее распределили на Волховский фронт, на станцию Тихвин. Здесь Лариса Старостина служила в 958-м штурмовом авиационном Рижском полку: поддерживала в порядке парашюты и переукладывала их, когда необходимо. Она вспоминала, что график полетов был очень напряженным и все были загружены до предела. В тяжелое время помогала взаимовыручка: прибористы, мотористы, оружейники — все готовили самолет к полету.

«Мы не принимали непосредственное участие в боях, не летали на боевые задания, но нам тоже доставалось: и обстрелы, и бомбежки, и гибель боевых друзей — все пережили», — рассказывала Старостина. За время войны она побывала на Ленинградском и 3-м Прибалтийском фронтах, в Эстонии, Латвии и дошла до Риги. Потом полк перебросили на формирование в Москву: там не хватало самолетов и летного состава. День Победы Лариса Старостина встретила в столице.

После войны Лариса Старостина вернулась в Анжеро-Судженск и пошла работать на швейную фабрику: сначала ученицей, потом мастером и закройщицей. Затем она трудилась на швейно-обувной фабрике и мастером пошива в артели «РККА». С 1954 года занимала должность закройщицы по легкому платью на швейной фабрике.

В 1960-е годы Старостина снова вернулась к работе с детьми: преподавала швейное дело в школе № 11 и была руководителем кружка кройки и шитья при Доме культуры шахты № 9/15. Затем она работала закройщицей в магазине № 158, затем в магазине № 140, откуда и вышла на пенсию в 1977 году.