Родилась 1961 г. в Нью-Йорке. Родители Н.Б. Киценко прибыли в США из Германии после Второй мировой войны. В 1982 г. Надежда окончила Гарвардский университет со степенью бакалавра, а в 1993 г. получила сертификат по русскому языку и советоведению в Институте Аверелла Гарримана. В 1995 г. получила докторскую степень на историческом факультете Колумбийского университета, защитив диссертацию «Служение современного святого: Иоанн Кронштадтский и русский народ, 1861-1917». С 1989 по 1992 гг. преподавала русский язык и литературу для исследователей в области международных отношений и экономики. В 1994 г. получила должность ассистента профессора истории при университете в г. Олбани (шт. Нью-Йорк), где преподавала историю России, вела курсы, посвященные религии и истории, в т. ч. курсы для аспирантов: введение в историографию, введение в первоисточники по истории Центральной Европы, русскую и советскую историю в советской фильмографии. Преподает также русскую историю в Свято-Троицкой духовной семинарии в г. Джорданвилль (шт. Нью-Йорк, США). Замужем за Владимиром Павловичем Фрутье. Проживает в США.