Шереметев, судя по вышеупомянутому посланию, безусловно, принимал во внимание возможность осады и штурма укреплений. Это понятно из следующей фразы: «И в полку у меня… верховых огнестрельных пушек самое малое число, а инженеров, и подкопщиков, и огнестрелных мастеров, и гранатчиков нет»[1226]. Доступных же целей для осады у Шереметева было две — Перекоп и Казы-Кермен. Очевидно, что такие возможности рассматривались во время недавнего приезда Шереметева из Белгорода в Москву. Все это позволяет сделать вывод, что воевода, так же как и гетман, считал на тот момент штурм турецких крепостей несвоевременным.
Тем временем о больших российских приготовлениях к новой военной кампании стало известно за рубежом. 12 (22) марта 1695 г. об этом в послании к венецианскому дожу писал резидент Венеции в Варшаве Г. Альберти. А в письме от 18 (28) марта 1695 г. он со ссылкой на письмо Лефорта сообщал даже некоторые детали военных планов Москвы: Мазепа якобы будет послан на «Перекоп, чтобы сделать диверсию в Крыму»[1227].
13 марта Шереметев съехался с Мазепой в Белополье, как того требовал государев указ. Военачальники определили общие контуры предстоящей кампании. Они постановили идти на реки Миус и Кальмиус, поскольку именно там проходили основные пути передвижения «бусурман» между Азовом и Крымом. Через ту же территорию осуществлялось нападение на приграничные российские и украинские города. Обсудили они и варианты походов под Казы-Кермен и под Перекоп, но отвергли их. Воевода и гетман пришли к выводу, что к Перекопу их не допустят, а в случае начала движения к днепровским городкам татары вовремя сообщат о наступлении и пошлют туда подкрепление, а также позовут на помощь Белгородскую орду. При этом крымский хан сможет пройти к Азову по бродам через реки Миус и Кальмиус[1228]. Таким образом, поход к Казы-Кермену ставил бы под вопрос выполнение царского указа об отвлечении орды от Азова. Выступать к Миусу предполагалось одновременно с ратями, идущими на Дон, поскольку иначе силы от «стояния» в степи истощатся раньше времени. Полководцы отмечали, что запасов, которые полки смогут взять с собой, хватит не больше чем на три месяца. Сойтись украинским и русским войскам предстояло у р. Берестовой.
Было также сформулировано несколько вопросов и предложений московскому правительству. Мазепа и Шереметев хотели получить указ о том, что им делать, в случае если хан отправит помощь к Азову, прежде чем туда подойдут московские войска. Они интересовались, двигаться ли им в таком случае к Миусу или же «для промысла итить к иным которым бусурманским местам»? Военачальники также отмечали необходимость добиться от запорожцев разрыва перемирия с Крымом. После чего запорожцы должны совместно с донскими казаками напасть сухим и морским путем на крымские города, прежде чем выступят другие войска. Предлагалось также написать о походе к польскому королю, для того чтобы организовать совместное выступление против татар. Кроме того, Мазепа и Шереметев хотели привлечь к походу калмыков и черкесов, взяв у них аманатов, а также организовать почту от Москвы до казачьих городков в низовьях Дона для быстрой связи с будущим лагерем российской армии под Азовом[1229].