Не успев полностью закончить своего сосредоточения, русские войска должны были наступать, чтобы максимально ослабить удар по Франции, вынудив противника перебросить часть своих войск с Запада на Восток, Уже 1 (13 августа) 1914 года, когда французы вступили в бои в Эльзас-Лотарингии, 1-я русская армия Северо-Западного фронта двинулась к государственной границе, вдоль которой уже с неделю как шли вялые конные стычки, в ожидании более решительных событий. Директива главнокомандующего армиями фронта ген. Я.Г. Жилинского намечала ряд задач, поставленных перед 1-й армией:
«Я предполагаю перейти в решительное против него (противника) наступление с целью разбить его, отрезать от Кенигсберга и захватить его пути отступления к Висле… наступление будет ведено в обход обоих флангов противника, находящегося в озерном пространстве… на кавалерию возлагается: заслонить, скрыть от неприятеля направления наших корпусов, закрепить за собой наиболее важные пункты, захватить переправы для нас и разрушить дальние в тылу, дабы помешать угону подвижного состава железных дорог…».
В состав 1-й армии вошли 3-й (генерал-от-инфантерии Н.А. Епанчин), 4-й (генерал-лейтенант Э. хан Султан Гирей Алиев) и 20-й (генерал-от-инфантерии В.В. Смирнов) армейские корпуса, и 5-я стрелковая бригада генерал-майора П.Д. Шрейдера. Но главным козырем 1-й армии стала кавалерия, сведенная в две группы: главную под командованием генерал-лейтенанта Гуссейна хана Нахичеванского (четыре дивизии — 1-я и 2-я гвардейские, 2-я и 3-я кавалерийские) и действующую на левом фланге армии группу генерал-майора В.И. Гурко (1-я кавалерийская дивизия при поддержке 5-й стрелковой бригады). Общая численность войск 1-й армии — около ста тысяч штыков и сабель при 402 орудиях.
Согласно предвоенному мобилизационному расписанию, в 1-й армии должно было находиться четыре армейских корпуса: 1-й, 3-й, 4-й армейские и Гвардейский. Однако, просьбы французов о помощи вынудили русское верховное главнокомандование уже в период сосредоточения приступить к образованию в районе Варшавы не предусмотренной предвоенным планированием группировки. В эту новую (9-ю) армию из состава 1-й армии были отправлены Гвардейский (генерал-от-кавалерии В.М. Безобразов) и 1-й армейский (генерал-от-инфантерии Л.К. Артамонов) корпуса. Взамен, в 1-ю армию из 2-й армии был переброшен 20-й армейский корпус. Таким образом, еще до начала военных действий 1-я армия была ослаблена на четверть того состава пехоты, что предполагался для нее накануне войны.
Сражение у Сталлупенена — 4(17) августа
С утра 4(17) августа войска 1-й русской армии перешли государственную границу, где их уже давно ждали немцы. Первое время русские продвигались по пустынной местности. Мирное население Восточной Пруссии бежало вглубь Германии, спасаясь от русского вторжения. Участник восточнопрусского похода А. Невзоров так описывает первые дни наступления: «Жители уходили так поспешно, что бросали свои дома и хозяйство нетронутыми. При занятии какого-либо городка или фермы, можно было видеть, войдя в дом, топящуюся плиту, на ней кипящий суп, кофейник с выкипевшим кофе, а в духовке — обязательно картофель… Скот, птица, все оставлялось жителями». Солдатам разрешалось брать еду и белье, присвоение же каких-либо других вещей уже почиталось за мародерство.
В свою очередь, немцы ждали русских на своей земле. Помня, что его задача заключается в сдерживании обеих русских армий, командующий VІІІ-й армией ген. М. фон Притвиц унд Гаффрон не решился перейти границу и ждал русских на заблаговременно подготовленных позициях на реке Ангерап. В состав VІІІ-й германской армии входили І-й (генерал пехоты Г. фон Франсуа), ХVІІ-й (генерал кавалерии А. фон Макензен), ХХ-й (генерал артиллерии Ф. фон Шольц) армейские корпуса, І-й резервный корпус (генерал пехоты О. фон Белов), 1-я кавалерийская дивизия генерала Брехта, и несколько резервных и ландверных дивизий и частей. Вдобавок, полевые войска в случае необходимости могли быть усилены гарнизонами крепостей Восточной Пруссии и висленских крепостей.