Alexei Markow ist der Sohn des 2012 verstorbenen Radrennfahrers Michail Markow, der bei den UCI-Bahn-Weltmeisterschaften 1967 hinter Bruno Walrave Vize-Weltmeister der Amateur-Steher wurde.