Nel 2013 al LA Lights di Los Angeles arriva seconda dietro ad Hanna Rizatdinova. Al Grand Prix di Holon arriva dodicesima e poi prima alle clavette. Partecipa alla sua prima Coppa del Mondo, la World Cup di Lisbona, dove arriva quinta. Alla Irina Deleanu Cup arriva seconda nell'all-around e prima alle clavette. Vince un bronzo all-around anche alla World Cup di Pesaro. Non prende parte alla World Cup di Sofia per via di un infortunio. Ai Campionati europei di ginnastica ritmica di Vienna vince l'argento nella gara a team (con Hanna Rizatdinova e Viktoria Mazur). Al Torneo Internazionale "Ciutat de Barcelona" arriva seconda dietro a Alexandra Merkulova. All'Universiade di Kazan' arriva quarta dietro ad Hanna Rizatdinova, sua connazionale, seconda al cerchio (con Hanna Rizatdinova, a pari merito), terza alle clavette (con un altro con Rizatdinova). Ai Giochi mondiali di Cali arriva terza sia alla palla sia alle clavette. Ai Campionati mondiali di ginnastica ritmica di Kiev arriva settima nell'all-around e terza alle clavette. In seguito all'invito degli allenatori della Deriugina School, la sua società, di diventare anche lei allenatrice, Maksymenko conclude la sua carriera da ginnasta.