Entre 1883 y 1888 Alekséyev fue agregado naval en Francia; ascendió al grado de capitán en 1886.

Al volver a Rusia en 1889, se le concedió el mando del crucero protegido Almirante Kornilov.

Japón consideraba la actuación de Rusia en la región perjudicial para sus intereses y amenazadora para su seguridad.

[5]​ Alekséyev aseguró al zar que la penetración rusa en la región no suscitaría ninguna reacción militar japonesa.

[3]​ Sus rivales, entre los que se contaba el ministro de Finanzas Serguéi Witte, lo consideraban iracundo y temerario.

[1]​ En tierra mantuvo discrepancias continuas sobre estrategia con el general Kuropatkin, antiguo ministro de la Guerra; obligó a este a adoptar una actitud ofensiva contra el enemigo, pese a su preferencia por la estrategia defensiva y de desgaste hasta que se completase la construcción del ferrocarril transiberiano, que debía permitirle recibir refuerzos y pertrechos con mayor facilidad.