Окончила МОЛГМИ им. Н.И. Пирогова в 1967 г. С 1967 г. по 1969 г. обучалась в клинической ординатуре, а с 1970 г. по 1973 г. – в клинической аспирантуре на кафедре факультетской терапии 2МОЛГМИ по специальностям терапия и ревматология.
С 1974 г. по 1976 г. работала младшим научным сотрудником ПНИЛ «Ревматизм и болезни суставов», возглавляемой академиком А.И. Нестеровым.
В 1995 году защитила докторскую диссертацию «Новые возможности диагностики и первичной профилактики ревматической лихорадки».
С 1998 г - заведующая кафедрой факультетской терапии им. акад. А.И. Нестерова лечебного факультета.
С 2009 г. приказом ректора РНИМУ им. Н.И. Пирогова на кафедре факультетской терапии под руководством профессора Шостак Н.А. создан НОЦ «Клинико-патогенетические механизмы неишемической кардиологии и ревматических заболеваний».
Является сопредседателем Научного Совета №1 (внутренние болезни) РНИМУ им. Н.И. Пирогова, членом Президиума Ассоциации Ревматологов России и Экспертного Совета по ревматологии МЗ РФ.
Автор более 200 научных печатных работ, в том числе 5 в международных журналах.
Главный редактор научно-практического журнала «Клиницист». Член редколлегии журналов «Научно-практическая ревматология», «Рациональная фармакотерапия в кардиологии», «Современная ревматология» и «Лечебное дело».
Под руководством Шостак Н.А. защищено 38 кандидатских и 5 докторских диссертаций по различным аспектам внутренней медицины.
Научные интересы связаны с поражениями сердца ишемического и неишемического генеза, в частности при воспалительных и аутоиммунных заболеваниях, кальцинированные пороки сердца, хронические артриты (ревматоидный, псориатический, реактивный, спондилоартрит), остеоартроз, остеопороз, дорсопатии, ревматические пороки сердца, лёгочная гипертензия, тромбофилии, соединительно-тканные дисплазии, вопросы лечения ревматических заболеваний.
Постоянный участник Российских и международных конференций, проводит круглые столы, симпозиумы по различным проблемам внутренней медицины.
В 2009 году Ассоциация ревматологов России наградила Шостак Н.А. дипломом «За выдающиеся заслуги в области ревматологии и создание научной школы».