Działalność partyzancka Był ranny w walkach, od lipca 1941 do 1 stycznia 1942 znajdował się na okupowanym terytorium, po wyleczeniu przedostał się z Halicza do lasów w obwodzie orłowskim, w styczniu 1942 nawiązał łączność z partyzantami w obwodzie sumskim. Wstąpił do oddziału partyzanckiego, wkrótce został dowódcą grupy partyzanckiej, od października 1942 do stycznia 1943 był szefem sztabu grupy oddziałów partyzanckich. W styczniu 1943 na polecenie szef Ukraińskiego Sztabu Ruchu Partyzanckiego powstało zgrupowanie partyzanckie, którego dowódcą został Naumow. Zajmował się m.in. dywersją i sabotażem na kolei, w tym na trasach Sumy-Konotop i Sumy-Charków, jego zgrupowanie działało w 1943 w obwodach sumskim, połtawskim, charkowskim, kirowohradzkim, odeskim, winnickim, kijowskim, żytomierskim i poleskim. Na przełomie stycznia i lutego jego liczący 650 ludzi oddział partyzanckiej kawalerii przeprowadził rajd po terytorium obwodu sumskiego. Wobec korzystnego rozwoju sytuacji, zasięg rajdu został zwiększony. 26 lutego 1943 roku, dowodzone przez niego zgrupowanie przekroczyło Dniepr, planując połączyć się z tamtejszymi oddziałami partyzanckimi. W następnym okresie nastąpiło pogorszenie sytuacji wojsk partyzanckich.