Нина Георгиевна родилась 15 июля 1939 года в Ленинграде. Вся её сознательная жизнь связана с Музеем Антропологии и Этнографии им. Петра Великого (Кунсткамера) Российской Академии Наук и с любимой специальностью – изучением языков, литератур и этнографии народов Южной Азии.
В 1972 году Нина Георгиевна Краснодембская защитила кандидатскую диссертацию по филологии, а в 1999 году – докторскую диссертацию по специальности «этнография». Главной исследовательской темой Нина Георгиевна выбрала язык и этнографию сингалов, основного народа Шри-Ланки, изучение богатой культуры самобытного острова и его основной религии – буддизма. В 1982 году в издательстве «Наука» вышла в свет её монография «Традиционное мировоззрение сингалов (обряды и верования)», ставшая наиболее значительным вкладом советского (российского) ланковедения в изучение истории и культуры Шри-Ланки.
Более 20 лет Нина Георгиевна Краснодембская курировала музейную работу по отделу Южной Азии, являлась хранителем архива описей и фотоматериалов, занималась изучением истории южноазиатских собраний МАЭ. Результатом её многолетних изысканий стал труд «От Львиного острова до Обители снегов: рассказ о коллекциях МАЭ по Южной Азии». Она не только первой рассказала об истории коллекций МАЭ по народам Индии, Пакистана, Шри-Ланки и Непала, но и раскрыла огромную роль в этом петербургской школы этнографической индологии, представленной такими именами, как Иван Павлович Минаев, Александр Михайлович и Людмила Александровна Мерварт. Мы с гордостью можем говорить о Нине Георгиевне как о достойном продолжателе дела своих великих предшественников. Её дары и приобретения существенно обогатили музейное собрание по Шри-Ланке, Непалу, Индии, Пакистану и Бангладеш.
Более 35 лет Нина Георгиевна по совместительству преподавала на восточном, историческом и философском факультетах Ленинградского (ныне Санкт-Петербургского) университета, готовила там и в ряде других вузов родного города специалистов по хинди, сингальскому и маратхи, читала курсы по этнографии Индии, Непала и Шри-Ланки, истории классического искусства, этикета и бытовой культуры Индии и её соседей. Ряд учебных пособий, подготовленных Н. Г. Краснодембской совместно с Е. Н. Габриэль, позволил создать методическую основу для преподавания сингальского языка на базе восточного факультета СПбГУ. Также благодаря усилиям Нины Георгиевны на восточном факультете восстановлено преподавание языка маратхи.
На протяжении многих лет Нина Георгиевна сотрудничала с Музеем-институтом семьи Рерихов, участвовала в Международной научно-практической конференции «Рериховское наследие», раскрывая идеи родства русских с индийцами (2012), жизненный и научный путь исследователей Индии и Центральной Азии: А. М. Мерварта (2014), Л. Л. Викторовой (2018), В. И. Липского (2023). Являлась дарителем Музея-института семьи Рерихов.