30 gadus vecais aizsargs var spēlēt gan kreisā aizsarga, gan centra aizsarga pozīcijās. Pieredzējušais spēlētājs Latvijas nacionālajā izlasē ir aizvadījis 53 spēles.
Maksimenko lielāko daļu karjeras pavadījis ārzemju klubos, spēlējot Anglijā, Skotijā, Nīderlandē, Austrijā, Polijā, Slovēnijā un Ja[ānā. Pēdējo reizi Latvijā viņš spēlēja 2015. gadā “Liepājā”.
Īpaši veiksmīgi posmi ārzemēs RFS jaunpienācējam padevās pārstāvot Slovēnijas “Olimpija” un Austrijas “Mattersburg”, attiecīgi aizvadot 64 un 42 spēles. 22 mačus viņš sakrāja Nīderlandes “VVV-Venlo” rindās.
Interesanti, ka 2019. gadā viņš “Olimpija” sastāvā aizvadīja pilnu spēli Rīgā pret RFS UEFA Eiropas līgas kvalifikācijas ietvaros. Toreiz “Olimpija” dramatiski uzvarēja ar 2:0 un nodrošināja vietu nākamajā kārtā, kur gan vēlāk piekāpās Turcijas “Malatyaspor”.
2021. gada pirmo pusi Maksimenko aizvadīja “Olimpijas” sastāvā, taču jūlijā kļuva par brīvo aģentu.