Naumets studeerde af aan de Ryazan School of Communications in 1986 en werd naar de 103e Guards Airborne Division bij Vitebsk gestuurd. Naumets was betrokken bij de onderdrukking van de rellen in Fergana en Osh in 1990. Hij diende in de Tweede Tsjetsjeense Oorlog met het 247e Lucht Assault Regiment. In 2005 werd hij stafchef van het 104e Guards Air Assault Regiment van de 76e Guards Airborne Division. Op 2 juni 2007 werd Naumets benoemd tot commandant van het 247e Luchtstormregiment. Hij leidde het regiment in de Russisch-Georgianische Oorlog.
, waar het vocht in de Slag van Kodori Gorge. Op 24 augustus 2009 werd hij stafchef van de 106e Guards Airborne Division. Naumets werd in juli 2010 waarnemend commandant van de divisie. Op 31 oktober raakte hij ernstig gewond bij een auto-ongeluk samen met Vladimir Shamanov. Afdelingscommandant Gennady Anashkin nam het bevel over de divisie over. Na het herstellen van zijn verwondingen ging Naumets weer aan het werk als hoofd van de divisie.