Родилась в д. Кожля Иванинского р-на (ныне Курчатовский р-н) Курской области.
Н.Г. Откаленко участвовала в боевых действиях Великой Отечественной войны.
Прослужила в Вооруженных силах 52 года (клуб ЦСКА).
В 1954 г. окончила спецотделение Школы тренеров при Киевском государственном институте физической культуры.
В 1957 г. — Московский областной педагогический институт имени Н. К. Крупской.
В 1950-е гг. – многократная рекордсменка в беге на 400 м, 800 м., эстафетах и др.
‐ мира и Европы (15 раз),
‐ СССР (22 раза),
‐ чемпионка СССР (17 раз).
В Олимпийских играх участия не принимала, т. к. в 1928-1960 дистанции 400, 800 и 1500 метров были исключены из олимпийской программы.
В Олимпийских играх в Риме 1960 г. принять участие не смогла из-за травмы и вскоре завершила свою спортивную карьеру.
В 1983 г. учреждён ежегодный Турнир на «приз Нины Откаленко», который проходит в городе Дружковка Донецкой области Украины.
Скончалась и похоронена в Москве.
Награды: орден: «Знак Почёта», орден Дружбы; медали: «За заслуги перед Отечеством II-ой степени», «50 лет Победы в Великой Отечественной войне», «Захисника Вiтчизни», «800 лет Москвы», «200 лет Министерству обороны», «Ветеран труда», Олимпийского комитета России, знак «Фронтовик 1941-1945 годов», Почётный знак «За заслуги в развитии физической культуры».
Ист.: БСЭ. Т. 18. М., 1974. С. 615.