Но теперь, после побед, одержанных Фридрихом II в Саксонии и Силезии, Россия не могла оставаться в стороне. К этому ее обязывали опрометчиво подписанные союзные договоры с Францией и Австрией и реальная угроза ее владениям в Прибалтике, так как Восточная Пруссия была пограничной территорией, прилегавшей к новым российским провинциям.
В мае 1757 года семидесятитысячная русская армия, находившаяся под командованием фельдмаршала Степана Федоровича Апраксина, одного из лучших русских полководцев того времени, двинулась к берегам пограничной с Пруссией реки Неман.
Уже в августе была одержана первая крупная победа — при деревне Гросс-Егерсдорф русские войска разгромили корпус прусского фельдмаршала Левальда.
Однако вместо того чтобы идти на близкую отсюда столицу Восточной Пруссии Кенигсберг, Апраксин отдал приказ возвращаться в Прибалтику, объясняя это недостатком продовольствия, большими потерями и болезнями в войсках. Этот маневр породил в армии и в Петербурге слухи о его измене и привел к тому, что на его место был назначен новый главнокомандующий — обрусевший англичанин, генерал-аншеф, граф Вилим Вилимович Фермор, успешно командовавший войсками в войнах со Швецией, Турцией и в последней войне — с Пруссией.
Апраксину же было предписано отправиться в Нарву и ждать дальнейших распоряжений. Однако распоряжений не последовало, а вместо этого в Нарву пожаловал «великий государственный инквизитор», начальник Тайной канцелярии А. И. Шувалов. Следует иметь в виду, что Апраксин был другом канцлера Бестужева, а Шуваловы — ярыми его врагами. «Великий инквизитор», приехав в Нарву, незамедлительно учинил опальному фельдмаршалу строгий допрос, касающийся главным образом его переписки с Екатериной и Бестужевым.
Шувалову нужно было доказать, что Екатерина и Бестужев склоняли Апраксина к измене с тем, чтобы всячески облегчить положение прусского короля. Допросив Апраксина, Шувалов арестовал его и перевез в урочище Четыре Руки, неподалеку от Петербурга.
Апраксин отрицал и какой-либо злой умысел в своем отступлении за Неман и утверждал, что «молодому двору никаких обещаний не делал и от него никаких замечаний в пользу прусского короля не получал».
Тем не менее, он был обвинен в государственной измене, и все, заподозренные в преступной с ним связи, были арестованы и привезены на допросы в Тайную канцелярию.
14 февраля 1758 года, неожиданно для всех, был арестован и канцлер Бестужев. Его сначала арестовали и только потом стали искать: в чем бы обвинить? Сделать это было трудно, ибо Бестужев был честным человеком и патриотом, и тогда ему приписали «преступление в оскорблении Величества и за то, что он, Бестужев, старался посеять раздор между Ея Императорским Величеством и Их Императорскими Высочествами».