Східно-Прусська операція почалася 4 (17) серпня наступом 1-ї армії, яка перейшла державний кордон з Німеччиною, ввела свої формування на територію Східної Пруссії. Того ж дня сталось перше зіткнення з противником поблизу Сталлупенена (нині Нестеров). Попри 5-кратну перевагу в силах (84 000 російських військовиків проти 16 000 німецьких), російська армія зазнала поразки, проте продовжила подальший наступ, а німецькі війська І-го корпусу генерала Г. фон Франсуа змушені були відступити до Гумбіннена.