Нина Старостина родилась в Москве. Окончила Детскую хоровую школу «Весна», Академическое музыкальное училище при МГК и Московскую государственную консерваторию имени П. И. Чайковского (историко-теоретический факультет).
Обучалась игре на цитре гуцинь в Тяньцзиньской консерватории (Китай, класс профессора Ли Фэнъюнь). Является первым русским музыкантом, профессионально играющим на гуцине. Выступала во многих концертных залах России и Китая. Принимала участие во Всекитайском фестивале гуциня в Чэнду.
Преподавала в Московской регентско-певческой семинарии. Работала регентом церковного хора храма Успения Пресвятой Богородицы в Пекине. Автор оригинальной системы православного китайского осмогласия на основе древних мелодий, песнопений Божественной литургии на русском и китайском языках и камерной музыки. Лауреат Международного конгресса Chorus inside в Москве в номинации «Композиция для хора». Выступала на различных симпозиумах и конференциях.