Vanaf 5 april 1904 tijdens de Russisch-Japanse Oorlog voerde Stackelberg het bevel over het 1e Siberisch Korps, dat een belangrijke rol speelde in de Slag bij Te-Li-Ssu. Opperbevelhebber generaal Aleksej Koeropatkin had orders gegeven om de reserve achter de hand te houden en om een verdedigende opstelling aan te nemen. Het Japanse 2e leger onder generaal Oku Yasukata versloeg Stackelberg.