In augustus 2017 werd Mykolenko door Dynamo Kiev bij het eerste elftal gehaald. In zijn eerste seizoen speelde hij vijf competitieduels. Op 20 oktober 2019 maakte hij zijn eerste competitietreffer tegen FC Oleksandria.[3]
Op 20 november 2018 debuteerde Mykolenko voor Oekraïne in de vriendschappelijke interland tegen Turkije. Hij werd in mei 2024 door bondscoach Serhij Rebrov opgenomen in de Oekraïense selectie voor het EK 2024 in Duitsland.[4]