Мать — писательница и хозяйка знаменитого литературного салона А. Я. Панаева, которой во время рождения дочери было уже 46 лет, отец — журналист А. Ф. Головачёв, одно время секретарь редакции  Современника . Вышла замуж за профессора Института путей сообщения Владимира Адольфовича Нагродского, видного масона, и сама восприняла масонские идеи (особенно духовное совершенствование), которые достаточно глубоко отразились в её литературном творчестве.

В конце XIX века Нагродская написала несколько бульварных приключенческих и детективных романов под своей девичьей фамилией Головачёва. Затем вышла замуж за Вл. Нагродского и временно перестала печататься. В 1910 году вышел её первый роман, подписанный фамилией Нагродской,  Гнев Диониса . который привлёк всеобщее внимание наличием эротических сцен и сделал её одной из самых известных писательниц. Её первые детективные опыты все уже забыли, поэтому  Гнев Диониса  был назван её литературным дебютом. До революции роман выдержал 10 изданий. Критика сравнивала Нагродскую с А. А. Вербицкой и М. А. Кузминым (а  Гнев Диониса  — с Крыльями ), при этом ставя её выше Вербицкой, но ниже Кузмина.

После революции вместе с мужем эмигрировала в Париж, выпустила там историческую трилогию  Река времён , в которой сознательно следовала традиции Льва Толстого.