Родилась в 1958 году в городе Кемерово. В школьные годы начала заниматься в художественной школе. После 8 класса, в 1974 году, поступила в Кемеровское художественное училище на отделение «художник-оформитель». После его окончания год проработала на Кемеровском городском рекламно-производственном комбинате, а затем продолжила образование во Владивостоке в Дальневосточном педагогическом институте искусств на факультете живописи.
Получив диплом в 1985 году, Надежда Троегубова вместе с мужем отправилась по месту распределения супруга на его родину – в город Невельск. В Невельске Надежда Викторовна занималась с юными живописцами в художественной школе, а затем в Невельской детской школе искусств.
В 1997 году семья переехала в Южно-Сахалинск. С тех пор Надежда Троегубова с мужем, помимо творческой и общественной деятельности, преподают на отделении дизайна в Сахалинском колледже искусств.
В 2006 году избрана председателем Сахалинского регионального отделения ВТОО «Союз художников России».
Надежда Троегубова – член Союза художников России с 1998 года, член международной ассоциации изобразительных искусств ЮНЕСКО. Постоянный участник областных, региональных и международных выставок. Работы Надежды Троегубовой находятся в Сахалинском областном художественном музее, частных коллекциях граждан Японии, Канады, Голландии, Китая, Кореи и др.
Имеет почетные награды:
Почетная грамота администрации Сахалинской области (2009 год), Грамота комиссии Российской Федерации по делам ЮНЕСКО (2010 год), Лауреат премии губернатора Сахалинской области в сфере культуры и искусства (2011 год). В 2014 году получила сразу две награды Союза художников РФ – серебряную и золотую медали в номинации «Духовность. Традиции. Мастерство». Также награждена грамотами управления Культуры Сахалинской области, имеет благодарственные письма мэров городов Корсакова, Невельска, Холмска, Южно-Сахалинска.