22 августа 1914 года 2-й армейский корпус генерала Шейдемана передан в 1-ю армию генерала П. К. Ренненкампфа. 5 сентября принял командование 2-й армией после самоубийства генерала Самсонова. В сентябре 2-я армия Шейдемана участвовала в наступлении в Восточной Пруссии, завершившимся поражением русской армии. В то же время именно удар, якобы уничтоженной, 2-й русской армии, нанесённый 9 сентября с юга Восточной Пруссии вынудил немцев повернуть часть сил против неё и спас 1-ю армию от разгрома.