Родилась 29 декабря 1950 года в селе Ново-Полтава Ключевского района Алтайского края. Окончила школу-интернат (где после смерти ей установлен памятник) в селе Понино Глазовского района Удмуртской АССР. С декабря 1968 года работала бортпроводником Сухумского авиаотряда.
Погибла (убита) 15 октября 1970 года, пытаясь предотвратить угон самолёта Ан-24 (борт СССР-46256), летевший рейсом № 244 Батуми-Сухуми-Краснодар, захваченный террористами отцом и сыном Бразинскасами (45 и 13 лет). Когда в США журналистка Рута Гринявичюте (R?ta Grinevi?i?t?, телеканал LNK) брала интервью у Пранаса Бразинскаса, об убийстве стюардессы тот заявил (дословно), что убил «эту суку потому, что она встала у него на пути».
Надежда Курченко была похоронена в центре Сухуми. Спустя 20 лет её могила была перенесена на городское кладбище города Глазова. Имя Надежды Курченко присвоено одному из пиков Гиссарского хребта, танкеру российского флота и астероиду.
С 1982 года в Глазове ежегодно, в октябре, проводится пробег памяти Надежды Курченко. Мемориальный пробег включен во Всероссийский календарь соревнований по легкой атлетике. В пробеге на дистанциях 3 и 10 километров принимают участие спортсмены всех возрастов из Ижевска, городов и сельских районов Удмуртии и представители из других городов России. В школе юных лётчиков Ижевска был создан музей Надежды Курченко.
В горах, на границе Абхазии и Краснодарского края был установлен обелиск Надежде Курченко.
музей Надежды Курченко в школе юных лётчиков г. Ижевска