Вступление России в Семилетнюю войну стало для Салтыкова шансом проявить себя в качестве полководца.
Непопулярность в войсках главнокомандующего русской армией генерал-аншефа В.В. Фермора заставила правительство искать среди генералов человека более достойного занять этот ответственный пост. Выбор пал на Салтыкова, назначение которого было для всех неожиданностью. К тому времени он ничем не зарекомендовал себя. О нем отзывались как об обходительном и мягком человеке, страстном охотнике, но он никогда не командовал в действующей армии и ничем не проявлял способностей быть боевым генералом и тем более главнокомандующим.
Условия, при которых Салтыкову пришлось выступить в качестве главнокомандующего, были для него неблагоприятными. Совместные действия с австрийцами, стремящимися захватить инициативу в свои руки, с одной стороны, и подчинение петербургской конфедерации, желающей руководить действиями русской армии, отделенной от Петербурга на полторы тысячи верст, – с другой, сильно связывали руки главнокомандующему.
Но Салтыков принял эти условия и вступил в командование русской армией 19 июня 1759 года. По окончательному плану, подписанному императрицей Елизаветой, главные силы русской армии – около 39 тысяч человек – были направлены на соединение с австрийцами. В отдельное от австрийских войск сражение русскому главнокомандующему разрешалось вступить только в случае значительного превосходства над прусскими войсками.
В это время Фридрих II ввиду неудачных операций графа Дона против русского тыла решил заменить его генералом Веделем, предоставив ему самые широкие полномочия.
Салтыков решился обойти прусскую армию у Цюллихау. В ночь с 11 на 12 июля главным силам он приказал следовать на Крессенскую дорогу, чтобы войти в контакт с австрийским фельдмаршалом Дауном.