Pašlaik 25 gadus vecais Maksimenko Mattersburg komandas rindas papildināja pagājušā gada septembra sākumā, vienojoties par līgumu pēc sistēmas 1+2 gadi.
Sezonas laikā aizsargs piedalījās 19 Austrijas bundeslīgas spēlēs, pamatsastāvā izejot 15 mačos. Savukārt kausa izcīņā Latvijas aizsargs piedalījās trīs cīņās. Tiesa, sezonas laikā Maksimenko ar vārtu guvumu neizcēlās.
Maksimenko 2013.gada janvārī pievienojās Anglijas otrās līgas - Championship - komandai Braitonas Albion, pārnākot no Latvijas vienības Rīgas Skonto, tomēr kluba sastāvā viņš laukumā devās vien trijos mačos.
Pirmās sezonas otrajā pusē viņš bija izīrēts Anglijas trešās līgas - League One - vienībai Jovilas Town, palīdzot nopelnīt paaugstinājumu uz Championship turnīru. Gandrīz visu nākamo sezonu aizsargs aizvadīja Skotijas komandā Kilmarnock, bet pirms šīs sezonas Maksimenko bija izīrēts Nīderlandes otrās spēcīgākās līgas vienībai Venlo VVV, bet vasarā līgums ar viņu netika pagarināts.
Tādējādi pagājušajā vasarā Maksimenko pievienojās Latvijas čempionāta komandai Liepāja, kuras sastāvā paguva aizvadīt divas spēles un izcelties ar vienu vārtu guvumu.
Maksimenko aizvadītajā nedēļas nogalē Latvijas izlases sastāvā izcīnīja Baltijas kausu. Pieaugušo valstsvienībā viņš kopumā aizvadījis 21 spēli un guvis vienus vārtus.
Šajā sezonā Mattersburg ar 36 spēlēs gūtiem 39 punktiem Austrijas bundeslīgas kopvērtējumā palika devītajā vietā starp desmit komandām.