Naumets valmistui Ryazanin viestintäkoulusta vuonna 1986 ja lähetettiin 103. Vartiolaiskuljetusryhmään Vitebskiin. Naumets osallistui Ferganan ja Oshin mellakoiden tukahduttamiseen vuonna 1990. Hän palveli toisessa Tšetšenian sodassa 247. ilmahyökkäysryhmässä. Vuonna 2005 hänestä tuli 76: n vartiolaivaston 104. vartiolaivaston ilmahyökkäyskunnan päällikkö. Naumets nimitettiin 2. kesäkuuta 2007 247. ilmahyökkäyskunnan komentajaksi. Hän johti rykmenttiä Venäjän-Georgian sodassa.
, jossa se taisteli Kodorin rotkon taistelussa. 24. elokuuta 2009 hänet nimitettiin 106. vartiolaivaston ilmavoimien päälliköksi. Naumets nimitettiin divisionin komentajaksi heinäkuussa 2010. Lokakuun 31. päivänä hän loukkaantui vakavasti auto-onnettomuudessa yhdessä Vladimir Shamanovin kanssa. Divisioonan apulaikomentaja Gennady Anashkin otti johdon. Kun Naumets oli toipunut vammoistaan, hän jatkoi tehtäviään osaston päällikönä.