Нина Новосельская родилась 3 июня 1926 года в Ленинграде в семье Николая Марковича и Нины Федоровны Новосельских. Художников в семье не было, тяга к рисованию появилась сама собой и уже в 1936 году рисунки Нины были опубликованы в числе лучших работ юных дарований СССР. Нина часто болела и рисовала в постели. Училась в Средней Художественной школе при Академии художеств, закончить которую не позволила война. Семья не покинула блокадный Ленинград. Все 900 блокадных дней жили в осажденном городе. Нина продолжала учиться в единственном, оставшемся в городе художественном учебном заведении — Таврическом училище, (ныне — Санкт-Петербургское художественное училище имени Н. К. Рериха). Училась и работала, каждый день проделывая путь с Кирочной улицы до Военно-пересыльного пункта на Фонтанке, 190 (пересечение с Гороховой улицей). Читая оставленные Ниной Николаевной записи, поражаешься, как она смогла преодолеть все лишения, голод, холод, постоянный страх за себя и близких, смерть. В годы войны работала в военном госпитале, в военно-пересыльном пункте, на лесозаготовках, на строительных работах по восстановлению Ленинграда. После войны поступила на графический факультет Академии художеств. Поступала три раза, каждый раз сдавая экзамены на одни пятерки, но поскольку она не фронтовик, ее не брали. Поступила в 1949. В 1956 получила Диплом с отличием, об окончании института. Дипломная работа — оформление и иллюстрации к книге Бориса Андреевич Лавренёва «Повести» - оценка отлично. Первой профессиональной работой художницы стала большая серия цветных линогравюр «Ленинград в блокаде» (1959—1960), в основу которой легли воспоминания о пережитой блокаде. В этих листах с пронзительной остротой и убедительностью передан образ осажденного города. В 1961 г. за серию «Ленинград в блокаде» Новосельская была удостоена I премии на конкурсе молодых ленинградских художников; 5 работ приобрел Русский музей. Однако, судьба приготовила Нине Николаевне страшный сюрприз. В 1961 году художницу, ожидавшую на стоянке такси, сбил автомобиль «Победа». Последствия этой катастрофы сильно повлияли на дальнейшую жизнь Нины Николаевны, хотя она упорно и плодотворно работала почти до самой смерти в 1985 (87?) году от онкологического заболевания. Серия графических листов «Женщины нашего города» была создана в 1962—1963 годах — посвящена современницам Нины Николаевны. В 1965-67 годах листы, посвященные роли женщины в Великой отечественной войне. Выразительнейший лист «Матери — сестры» предвосхитил известную картину Евсея Евсеевича Моисеенко, написанную им в 1967 году. Листы «На защите любимого города», «На Пискаревке», «Мальчишки России» незаслуженно забыты. В 1967—1969 годах Нина Николаевна работала над «портретами мастеров искусств». Ею были созданы многочисленные эскизы углем, линогравюры «Людмила Зыкина», «Муслим Магомаев», «Вано Мурадели» и «Иосиф Кобзон». Следует отметить триптих «Память» (цветная линогравюра, 1975 год), портреты поэтов Цветаевой, Владимира Маяковского, Сергей Есенина, Александра Блока, Андрея Вознесенского (выполненные в технике цветной карандаш, 1982 год). Заключительным аккордом творчества мастера стала серия гуашей «Моя семья в блокаде» (1985). Нина Николаевна была очень сильным, активным, целеустремленным и необыкновенно талантливым человеком. Частица ее таланта сохранилась для нас в ее графических листах. Монументальность, глубина и обобщенность образов являются основными чертами творческих художественных и графических работ Новосельской.
Работы художницы обязательно присутствовали на городских и региональных выставках, посвященных блокаде. Персональные выставки: На выставке в Петропавловской крепости экспонировались произведения Новосельской периода 1944—1980-х гг.
Работы художницы имеют в своих музейных собраниях: "Оренбургский областной музей изобразительных искусств", "Государственный музей городской скульптуры" (г. Санкт-Петербург), "Ставропольский краевой музей изобразительных искусств", "Мордовский республиканский музей изобразительных искусств имени С.Д. Эрьзи", «Городской музей» Ангарского городского округа, "Новосибирский государственный художественный музей" "Курская государственная картинная галерея имени А.А. Дейнеки", Астраханская государственная картинная галерея имени П. М. Догадина", "Новокузнецкий художественный музей", "Волгоградский музей изобразительных искусств им. И.И.Машкова", "Рыбинский государственный историко-архитектурный и художественный музей-заповедник", «Чувашский государственный художественный музей», "Рославльский историко-художественный музей", "Государственный музей изобразительных искусств Республики Татарстан", "Переславль-Залесский государственный историко-архитектурный и художественный музей-заповедник", "Вологодская областная картинная галерея", "Музей-заповедник героической обороны и освобождения Севастополя".