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