После победы над Веделем русская армия разделилась. Один корпус был направлен на Кроссен, а другой (куда входил Воронежский полк) под командованием генерал-поручика Вильбоа был направлен к Франкфурту-на-Одере. Русские, заняв этот город, ожидали подхода армии австрийского генерала Лаудона. Но оказалось, что между русскими и австрийскими силами находился корпус Генриха Прусского. Александра Александровича с 20 гусарами планировали послать с сообщением к Лаудону. Но после прибытия австрийского гонца это стало неактуальным и Прозоровского во главе отряда из 50 гусар и 20 казаков отправили в разведку в сторону Берлина. Достигнув «Фирштейвалда», они обнаружили разъезды прусских гусар. К моменту их возвращения к Франкфурту-на-Одере подошли и австрийская и прусская армии. Пока войска строили полевые укрепления, Александра Александровича направили в сторону Кюстрина за фуражом. Партия вернулась ночью, а уже утром началось Кунерсдорфское сражение в котором активно проявил себя и Прозоровский.