Durante la Guerra Ruso-Turca (1877-1878) Alejo Alexandrovich fue ascendido a comandante de las Fuerzas Navales Rusas en el río Danubio.