Konstantin Sokolenko urodził się 9 listopada 1987 roku w Kazachstanie. Oprócz skoków, uprawiał do 2010 roku kombinację norweską. Obecnie reprezentuje klub ZSKA Ałmaty.
W kombinacji norweskiej odniósł sukces jako mistrz kraju. 28 sierpnia 2010 roku
w Örnsköldsvik w Szwecji wystąpił po raz pierwszy w konkursie skoków rangi Fis Cup, zajmując 4. miejsce. W tym samym roku wystartował także w Pucharze Kontynentalnym, gdzie uplasował się na 13. pozycji. Wziął udział również w Pucharze Świata, zajął tam
12. miejsce razem z drużyną. Indywidualnie nie zakwalifikował się w tym sezonie ani razu do konkursu. W sezonie 2011/2012 oraz 2012/2013 startował głównie w Pucharze Kontynentalnym, jednak ani razu nie udało mu się awansować do drugiej serii. Najlepszym jego wynikiem było 32. miejsce w Niżnym Tagile. Sokolenko odniósł pierwszy sukces
w sezonie 2014/2015, zajmując w Letnim Pucharze Kontynentalnym we Frenštácie dwa razy 8. miejsce. Niedługo potem mógł cieszyć się z 20. i 23. miejsca w Letnim Grad Prix
w Ałmaty. Zdobył wtedy swoje pierwsze punkty w zawodach tej rangi.
W Pucharze Świata zadebiutował 23 listopada 2014 w Klingenthal, gdzie uplasował się na
48. pozycji. Przez około rok, od stycznia 2015 do stycznia 2016 nie występował
w Pucharze Świata. Następnie okazjonalnie skakał w tych zawodach. Nigdy nie zdobył pucharowych punktów.
Brał udział w Mistrzostwach Świata w Val di Fiemme. Nie zakwalifikował się do konkursów indywidualnych, a drużynowo zajął 12. miejsce. W Zimowych igrzyskach azjatyckich
w Sapporo w 2017 zdobył z drużyną srebrny medal na dużej skoczni.
Rekord życiowy Sokolenki wynosi 165 m na Letalnicy w Planicy. Ustanowił go 23 marca 2017 roku.
- Autorka biografii: Natalia Górniak