Nadejda Sementsova 2002-ci ildə Albaniyanın Albena şəhərində yeniyetmələr arasında Avropa Çempionatını gümüş medalla başa vurdu. Həmin dönəmdə yığmada rəqabət olduğuna görə Nadejda Sementsova beynəlxalq turnirlərdə mübarizə apara bilmirdi. 2010-cu ildə Azərbaycan Güləş Federasiyası (AGF) Nadejda Sementsovanı qadın güləşi üzrə Azərbaycan yığmasının heyətinə cəlb elədi.

2010-cu ilin aprelində Nadejda Sementsova Avropa Çempionatında bütün rəqibləri üzərində qələbə qazanaraq turnirin qalibi oldu. Həmin il Rusiyada baş tutan Dünya Çempionatında isə Nadejda Sementsova turniri beşinici pillədə başa vurdu. Karyerasının ən uğurlu mövsümü 2011-ci ilə təsadüf edən Nadejda Sementsova həmin il əvvəl fevralda Yaşar Doğu Turnirinin, sonra isə martda Klippan Lady Openin qızıl medallarına sahib oldu. Apreldə Nadejda Sementsova Almaniyanın Dortmund şəhərində baş tutan Avropa Çempionatında bütün rəqibləri üzərində qələbə qazanaraq növbəti dəfə Avropa Çempionatının qalibi oldu. Daha sonra Avstriyada Austrian Ladies Openin bürünc medalına sahib olan Nadejda Sementsova həmin il İstanbul şəhərində Dünya Çempionatını 8-ci pillədə başa vurdu.

Nadejda Sementsova 2012-ci ilin fevralında Kiyev şəhərində Kiyev Turnirinin qalibi oldu, martda isə Serbiyanın Belqrad şəhərində Avropa Çempionatını bürünc medalla başa vurdu. Mayda Nadejda Sementsova Finlandiyada Dünya Olimpiya Təsnifat Turnirində çıxış etsə də, olimpiya lisenziyası əldə edə bilmədi. İyulda Nadejda Sementsova Azərbaycanın sabiq Prezidenti Heydər Əliyevin xatirəsinə həsr olunan beynəlxalq turnirin qızıl medalına sahib oldu.

Analıq məzuniyyətinə görə Nadejda Sementsova bir müddət idmandan uzaqlaşdı. 2014-cü ildən beynəlxalq turnirlərdə mübarizə aparmağa davam edən Nadejda Sementsova həmin il Almaniya Qran-Prisini bürünc medalla başa vurdu. 2015-ci ildə isə Nadejda Sementsova Bolqarıstanda D. Kolov - N. Petrov Turnirini və Polşada Poland Open beynəlxalq turnirinin gümüş medallarına sahib oldu. Nadejda Sementsova 2015-ci ildə 30 yaşında idmanla vidalaşdı.