Штейнмиллер Надежда Павловна родилась 16 февраля 1915 года в Петрограде.

С 1922 по 1930 год обучалась в школе-семилетке, потом — в педагогическом техникуме. В 1932-1934 работала сортировщицей писем на ленинградском почтамте. С 1934 по 1937 год занималась в предварительных классах при Всероссийской Академии художеств. По окончании в 1937 году была переведена в число студентов Ленинградского института живописи, статуи и архитектуры. Занималась у Бориса Фогеля, Миши Бернштейна, Александра Зайцева, Игоря Грабаря.

В феврале 1942 года совместно с институтом была эвакуирована из блокадного Ленинграда в Самарканд, потом в Загорск. В Ленинград возвратилась совместно с институтом в июле 1944 года. В 1946 году закончила ЛИЖСА имени И. Е. Репина по мастерской Миши Бобышова с присвоением квалификации художника-декоратора. Дипломная работа — оформление спектакля по пьесе Э. Ростана «Сирано де Бержерак». В этом же году была принята в члены Ленинградского Союза живописцев.

После окончания института около года работала в Петрозаводске основным художником республиканского театра музкомедии. Возвратившись в Ленинград, преподавала живопись и набросок а Высшем художественно-промышленном училище имени В. И. Мухиной. В 1947 вышла замуж за студента Академии художеств Анатолия Ненартовича.

С 1947 года участвовала в выставках как живописец и театральный живописец, экспонируя свои работы совместно с произведениями ведущих мастеров изобразительного искусства Ленинграда. Писала портреты, пейзажи, натюрморты, также наброски костюмов и декораций к театральным постановкам. Работала в технике акварели, масляной и темперной живописи. Профессиональный колорист, профессионально обладала приёмами пленэрной живописи. Краса колорита и органичность композиции присваивают работам Надежды Штейнмиллер мягкое поэтическое звучание, поднимая обыденные сцены до уровня цельного и глубочайшего вида. Развитие красочной манеры шло в направлении усиления декоративных свойств живописи.

Посреди произведений, сделанных Штейнмиллер в станковой живописи, работы «Буксиры на Неве» (1947), «Ленинградский пейзаж», «Лодки на берегу» (обе 1951), «Сумерки», «Мост через канал», «Яхт-клуб», «Кузнечный цех» (все 1960), «Завод», «На Неве», «Мост Володарского», «Яхты», «Яхты» (все 1961), «Ростов Великий», «Старая башня», «Осенний букет» (все 1962), «Загорск», «Капитальный ремонт», «Посёлок» (все 1963), «Солнечный день», «Из окна», «Зимой», «Обуховский домостроительный комбинат» (все 1964) и другие, также наброски декораций и костюмов к балету «Каменный цветок» С. Прокофьева (1957), пьесам «12 комнат» Л. Ильяшова (1961), «У стенок Ленинграда» В. Вишневского (1964), к инсценировкам повестей и романов «Хождение по мукам» А. Толстого (1966), «Конармия» И. Бабеля (1969), «Великие голодранцы» Ф. Наседкина (1975), «Разгром» А. Фадеева, «Тиль Уленшпигель» Ш. де Костера (обе 1980) и другим.

Штейнмиллер Надежда Павловна скончалась 11 ноября 1991 года в Санкт-Петербурге на 70 седьмом году жизни. Её произведения находятся в музеях и личных собраниях в Рф, США, Англии, Германии, Франции и других странах.

Осенний букет. 1962

Буксиры на Неве. 1947

Лодки на берегу. 1951

Рыбацкие снасти. 1951

Банька в Старой Ладоге. 1959

Солнечный день. 1964

Портрет неизвестной. 1953