Naumovs began his career with Dinamo Riga in the Soviet League. In 1994, he moved to North America and had spells with the Oklahoma City Blazers, San Diego Gulls, Las Vegas Thunder and the Long Beach Ice Dogs. He moved to Sweden's Elitserien with Leksands IF in 2000 before moving back to America with the Greensboro Generals. The next season he returned to Sweden, signing with Djurgårdens IF. He then played for various Russian teams from 2002 to 2006 before moving to Italy. In 2008, he played for Dinamo Riga in the Kontinental Hockey League.