Также молодое дарование — Виктор Полетаев не смог оставить себя без внимания и тренеров юниорской сборной России. В том же сезоне 2012—2013 Виктор был отправлен в расположение юниорской сборной для подготовки к своему первому чемпионату Европы в карьере, на котором подопечные Александра Карикова (тренера юниорской сборной России) стали чемпионами, причем Виктор Полетаев был капитаном команды и стал самым ценным игроком данного турнира. Чуть позже, летом 2013 года, Виктор в ранге капитана все той же юниорской сборной России, отправился с командой на юниорский чемпионат мира в Мексику, где также стал чемпионом. Войдя во вкус, и не давая себе отдыха, Виктор отправляется в Турцию на чемпионат мира, но уже с молодёжной сборной России для игроков не старше 1993 года рождения, которые старше Виктора на 2 года. Но он мало того, что стал чемпионом мира в этой категории, но ещё и был признан самым ценным игроком турнира.