2013 sowie 2014 wurde Alexander Jewtuschenko russischer Meister im Einzelzeitfahren in der Klasse U23. Bei den Bahn-Europameisterschaften des Nachwuchses errang er 2013 die Silbermedaille in der Einerverfolgung. 2014 wurde er Dritter der europäischen Meisterschaft (U23) im Einzelzeitfahren auf der Straße und bei den Europameisterschaften der Elite auf der Bahn Vize-Europameister in der Einerverfolgung.