Наумов В.А. в 1983 году начал трудовую деятельность в органах прокуратуры  Бурятской АССР.Занимал должности:  стажера следователя, следователя  прокуратуры Октябрьского района г.Улан-Удэ. Затем работал следователем, старшим следователем Сургутского гарнизона, помощником прокурора  Кемеровского гарнизона,   помощником, заместителем  прокурора Улан-Удэнского гарнизона,  прокурором  Нижнеудинского гарнизона. В 2007 году назначен   заместителем руководителя  военного  следственного отдела  по  Улан-Удэнскому  гарнизону.   В  2008  г.  освобожден  от должности    в связи  с выходом  на пенсию   за  выслугу  лет. 

Награжден  медалями «За отличную службу в рядах вооруженных сил» I, П, Ш  степеней,  «70 лет Вооруженных сил СССР», «70 лет Победы в Великой Отечественной войне».