Konstantin Sokolenko reprezentuje swój kraj już prawie 15 lat, lecz do roku 2010 czynił to jako członek kadry kombinatorów norweskich. Latem 2010 roku, postanowił zakończyć przygodę z kombinacją na rzecz nowego wyzwania, jakim stały się skoki narciarskie. Swój debiut zaliczył 28 sierpnia 2010 roku na skoczni w Oernskoeldsvik, kończąc konkurs cyklu FIS Cup na bardzo dobrym 4. miejscu. Kazach startuje również w zawodach Pucharu Kontynentalnego, gdzie jego największym sukcesem jest 13. pozycja, uzyskana we wrześniu 2010 roku w Almaty. Dwa miesiące później po raz pierwszy można było zobaczyć Konstantina w Pucharze Świata, podczas konkursu drużynowego w Kuusamo. Występ ten zakończył się na 12. lokacie ekipy z Kazachstanu. Sokolenko kilka razy próbował przebrnąć przez serię kwalifikacyjną, by móc zaprezentować się w konkursie indywidualnym PŚ, jednak próby te zawsze kończyły się fiaskiem.
Konstantin jest uczniem szkoły sportowej. Mówiąc o swojej pasji, wspomina wyłącznie o sporcie.
