31-letni Ukrainiec jest nominalnym lewym obrońcą. Swoją karierę rozpoczynał w juniorskim zespoole Junista Czerinhów, skąd trafił do Systema-Boreks Borodianka, a potem kolejno: Systema-KChP Czerniachów, Borysfena-2 Boryspil oraz Enerhetyka Bursztyn.
Z tego ostatniego zespołu przeniósł się do Polski i zasilił szeregi Górnika Łęczna, w którym rozegrał 24 spotkania oraz zdobył jednego gola i zaliczył jedną aysystę. Następnie powrócił do rodzimego kraju i bronił barw Desna Czernihów do końca grudnia 2007 roku. Potem Sokołenko ponownie zawitał do naszego kraju, ale tym razem podpisał 1,5 roczny kontrakt z Polonią Bytom. W ekipie niebiesko-czerwonych na szczeblu ekstrakalsy rozegrał w sumie 40 spotkań. Po wypełnieniu umowy z polskim klubem wyjechał do Niemiec, gdzie występował w Energie Cottbus.
W lutym 2011 roku za obopólną zgodą kontrakt z "Łużyczanami" został rozwiązany, a on sam związał się z Czornomorcem Odessa, w którym występował do stycznia 2012 roku.