Einen weiteren Erfolg hatte er im Oktober 2016, als er erneut das Tschigorin-Memorial in Sankt Petersburg gewann, wobei es in diesem Jahr ein sehr stark besetztes Teilnehmerfeld gab, in welchem Alexejenko mit 8 Punkten aus 9 Partien siegte. Er verwies Jewgeni Romanow, Gata Kamsky und Sergei Wolkow auf die nachfolgenden Preisränge und erreichte eine Elo-Leistung von 2766. Im Jahr 2017 siegte Alexejenko beim Tschigorin-Memorial zum dritten Mal in Folge. Im Dezember 2018 gewann er das russische Pokalfinale in Chanty-Mansijsk. Im September 2019 nahm er am Schach-Weltpokal teil, der ebenfalls in Chanty-Mansijsk ausgetragen wurde. Alexejenko schied im Achtelfinale gegen den späteren Finalisten Ding Liren aus.