Naumov kam in der Saison 2004/2005 von Cementarnica 55 zum mazedonischen Spitzenclub Vardar Skopje. Er erzielte in der letzten Saison für Vardar Skopje 23 Tore. Anschließend spielte er zwei Jahre für die zypriotischen Vereine Omonia und Ethnikos Achnas, bevor er 2008 nach Tschechien ging. Zunächst spielte er eine Saison für Viktoria Žižkov....