Во время учёбы в институте и работы в ГипроНИИ Надя увлечённо пишет лирические стихи. В 1988–1989 годах она посещает литературное объединение «Ключ» при журнале «Юность», которым руководил поэт Николай Георгиевич Новиков, сотрудник этого журнала. В 1989 году Надя участвует в семинарах молодёжной поэзии при газете «Гуманитарный фонд» под руководством Леонида Борисовича Жукова. В 1992 году состоялась первая Надина публикация – в газете «Гуманитарный фонд» печатают четыре её стихотворения, в том числе стихи «Когда я умирала в первый раз…» Их потом часто цитировали. В том же 1992 году она издаёт первый сборник своих стихов «В осколках погибающих зеркал».
В 1995–1997 годах у Нади появляются публикации в журналах «Сельская молодёжь», «Грани» и «Мир женщины». Тогда же (в 1996 году) она издаёт вторую книгу своих стихов – «Я из породы длиннокрылых», и в 1997 году – сборник «Пьяная ртуть», который сама иллюстрирует.
В эти же годы Надя участвует в семинарах «Лиги молодых литераторов Москвы» при Союзе писателей Москвы, которую возглавляли поэты Кирилл Ковальджи и Евгений Бунимович.
В «Литературной газете» Надя нашла объявление об альманахе «Золотой век» и позвонила поэту Владимиру Салимону, который издавал этот альманах. Владимир Иванович согласился прочитать подборки Надиных стихов. Они ему понравились, и он сказал, что из всех стихов, которые ему присылают, Надины – самые талантливые.
Владимир Салимон сыграл большую роль в литературной судьбе Надежды Болтянской. Он не только сам стал публиковать её стихи в газете «Неделя» (1997 г.), но познакомил с её стихами редакторов журналов «Сельская молодёжь» и «Континент». Открыв для себя Надежду Болтянскую как талантливого лирического поэта, они начали помещать её стихи в своих журналах. Журнал «Сельская молодёжь», к сожалению, года через два перестал издаваться, а в «Континенте» подборки стихов Надежды Болтянской регулярно публиковали в период с 2000-го по 2010 год.
В ноябре 1997 года по рекомендации Владимира Салимона и Кирилла Ковальджи Надежду Болтянскую единогласно принимают в Союз писателей Москвы.
Поэты Кирилл Ковальджи и Татьяна Кузовлева стали публиковать Надины стихи в поэтическом альманахе «Кольцо А», причём Татьяна Кузовлева отмечала, что стихи Надежды Болтянской удивительно чистые и целомудренные и этим выигрышно отличаются от большинства современных стихов.
В декабре 2013 года Надежда Болтянская издала свой последний сборник стихов «Когда дрожат простуженные губы», названный строчкой из её сонета. В этой книге она как бы подвела итог своей поэтической жизни, собрав всё лучшее из опубликованного ею.
За полтора года до гибели у Нади резко ухудшилось состояние здоровья. Она стала катастрофически худеть. Только за один год Надя потеряла в весе 30 кг. К тому же обнаружилось, что у неё постоянно повышена температура тела из-за какой-то инфекции. Надю стали