Bij uitbraak van de Russisch-Japanse Oorlog was hij tijdelijk bevelhebber van het Russisch Leger in Mantsjoerije, totdat generaal Aleksej Koeropatkin op 15 maart 1904 aankwam. Na de verloren Slag bij Mukden werd Koeropatkin ontslagen en kreeg Linevitsj het bevel terug van oktober 1904 tot 3 maart 1905. Linevitsj talmde met aanvallen en ergerde de tsaar met niet aflatende verzoeken om versterkingen.