Родилась 20 сентября 1932 года в городе Боровичи Ленинградской области. Отец был военным, поэтому семья часто меняла место жительства. Перед войной жили в Пскове. Потом эвакуировались в Молотовскую область. В 1943 году вернулись в город Ногинск. Победу встретили в Туле. Затем - город Горький. Когда отца направили в Москву на повышение квалификации в академию им. В.И. Ленина, семья переехала на станцию Костерево Владимирской области. Поблизости располагался военный полигон, куда мать Нины Андреевны устроилась на работу: ремонтировала бельё солдатам, шила из парашютного шелка конусы для самолетов. Потом внезапно  заболела и умерла. А дети с отцом перебрались  в Ленинград, на новое место его службы.

В Ленинграде Нина Андреевна закончила 2-ое Ленинградское педагогическое  училище и по распределению попала на Кавказ, в Грозненскую область, в аул  Карагаз, что в 240 км от Грозного. Люди жили в саманных домиках с земляными полами. Вместо электрического освещения - керосиновые лампы. Печки топились кизяком. Радио - на ногайском языке. В школе Нина Андреевна работала вместе с двумя подругами, бывшими одноклассницами. Она вела русский язык в 5 – 7 классах, одна подруга - математику, другая – ботанику и зоологию. Девушки организовали художественную самодеятельность. Пели на ногайском языке русские песни. Домой в Ленинград вернулись через 2 года. Нина Андреевна   устроилась школу № 201 Сталинского района. Летом работала в пришкольном детском лагере.

Потом вышла замуж и  уехала с мужем сначала на о. Нарген (под Таллинном), потом в Ригу. С жильем было трудно, поэтому пришлось  с маленьким сыном  перебираться в Россию -  в Костромскую область, в село Светочева Гора, где Н.А. Челышева  проработала 10 лет.

В  1966 году устроилась в школу № 40. Работать начинала в то время, когда занятия велись в доме № 38. Долгое время руководила методическим объединением начальных классов. На пенсию ушла в 1986 году.