Naumenkow spielte mit der russischen Juniorennationalmannschaft bei der U20-Weltmeisterschaft 2012 und gewann mit seiner Mannschaft dort die Silbermedaille. Bei der &lt;a href="Euro%20Hockey%20Tour%202016/17"&gt;Euro Hockey Tour 2016/17&lt;/a&gt; debütierte er in der russischen Nationalmannschaft.