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