Szczennikow występował w reprezentacji Rosji U-21, która walczyła o awans do Mistrzostw Europy U-21 2011. W dorosłej reprezentacji zadebiutował 15 sierpnia 2012 w zremisowanym 1:1 towarzyskim meczu z Wybrzeżem Kości Słoniowej.