Sokolenko wurde 2016 in den Kader der U-21-Mannschaft berufen. In der Qualifikation zur U-21-Europameisterschaft 2017 gab er am 11. Oktober 2016 sein Debüt für eine kasachische Auswahl bei der 0:3-Niederlage gegen Norwegen. Auch in der Qualifikation zur U-21-Europameisterschaft 2019 gehörte er zum Kader der U-21-Nationalmannschaft und absolvierte neun von zehn Spielen. In der Begegnung mit Luxemburg am 28. März 2017 konnte er einen Treffer zum 0:3-Sieg Kasachstans erzielen. Mit dem vierten Platz der Gruppe erreichte die Mannschaft das Turnier nicht.