Родилась в 1923 году в Тюмени.

По окончании фельдшерско-акушерской школы в мае 1942 года призвана в армию. В должности санинструктора служила в 339-м стрелковом полку 308-й стрелковой дивизии, формировавшейся в Омске. Вскоре дивизию перебросили в Сталинград, где Нина и получила боевое крещение. В полку, где служила Н. Вологодская, сначала было 96 санинструкторов, а к концу боев оставалось лишь четыре. Нина Вологодская участвовала затем в Курской битве, в форсировании Днепра, в освобождении белорусского города Рогачева, в штурме Берлина. День Победы она встретила на площади перед Рейхстагом.

После войны вернулась к работе акушерки и посвятила ей 52 года. До сих пор Нина Алексеевна поддерживает связь со своей дивизией.