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