Царь Петр I не осудил тогда своего полководца с опытом старомосковского воеводы за потерю под Мур-мызой тринадцати пушек. За утрату же пушек государь всю войну карал строго. Наоборот, он, на этот раз сдержавшись, постарался его спокойно и мудро ободрить, написав Борису Петровичу в личном письме такие добрые слова:
«Не извольте о бывшем несчастье печальны быть, понеже всегдашняя удача много людей ввела в пагубу».
После поражения у Мур-мызы русские войска, быстро оправившись и приведя себя в порядок, ответным ударом в сентябре взяли столицу Курляндии город Митаву (ныне Елгава в Латвии) и крепостной Бауск. Командовал их обладанием сам царь Петр I. Генерал-фельдмаршал Б.П. Шереметев стоял в это время во главе сильного заслона на дорогах между Ригой и Митавой, чтобы не выпустить из Риги Лифляндский корпус местного губернатора Левенгаупта на помощь этим двум крепостям. Тот пойти на прорыв из Риги так и не решился.
…1705 год вошел в полководческую биографию Б.П. Шереметева «астраханской страницей». Летом этого года, в ночь на 30 июля, в городе-крепости Астрахань вспыхнуло восстание стрельцов, к которым присоединились горожане, солдаты, беглые и работные люди. Восстание с деятельным участием старообрядцев было вызвано ростом налогов и введением новых поборов (с бань, погребов, печей, с производства пива и браги) и началось после объявления запрета на ношение русского платья и бород (и разрешения их носить за большую плату).
Восставшие, ворвавшись в астраханский Кремль, убили воеводу Тимофея Ржевского (отличавшегося редкой алчностью и жестокостью) и около 300 приказных людей, гарнизонных офицеров и иноземцев. Крепость оказалась в их руках надолго. Астраханцы создали свое земское управление, которое отменило поборы с горожан.
К восстанию в Астрахани присоединились города Черный Яр, Красный Яр, Терки (Терек), Гурьев. Попытка поднять донское казачество успехом не увенчалась: донцы отказались поддержать астраханцев. Отряды атаманов Дериглаза (900 стрельцов) и Хохлача безуспешно пытались взять Царицын: его гарнизон устоял от «воров».
Встревоженный Петр I направил на подавление астраханского восстания немалые числом войска, в том числе и из действующей армии, во главе которых поставил генерал-фельдмаршала Шереметева. Калмыцкий хан Аюка по царскому повелению привел 20-тысячную конницу. Борис Петрович прибыл на место в начале следующего года и, по желанию царя уладить дело миром, без крови, устроил осаду Астрахани и отказался от ее штурма со всеми вытекающими отсюда последствиями. Шереметев отправил в мятежный город грамоты с объявлением от имени государя прощения и помилования в случае, если восставшие сложат оружие. В стане восставших началось разложение: богатые астраханцы и стрельцы высказались «за помилование», «голь» на помилование не надеялась.
В марте 1706 года город-крепость у устья Волги после упорного сопротивления (восставшая Астрахань держалась семь месяцев) и артиллерийской бомбардировки сдался. Царские войска заняли Кремль. Вооруженной рукой без большого труда были подавлены восстания и в других местах: падение Астрахани сломило дух восставших.
В результате проведенного розыска от пыток и казней погибло 365 повстанцев, много людей сослано на каторгу и в ссылку, наказано кнутом и «железом». Главный розыск проводился в селе Преображенском, куда были доставлены закованные «в железо лутчие воры».
В письмах к Петру I родовитый Б.П. Шереметев, недавний боярин и владелец многих тысяч «крепостных душ», изобразил дело так, что астраханские «воровские люди» вышли «с пушки и знаменны» против него, и он вынужден был открывать ответные военные действия. Впрочем, царь хвалил в письмах близкого к нему человека за усердие. Направляя его в Астрахань, он во всем полагался на верность долгу главнокомандующего армией.
Известно, что Борис Петрович не очень охотно выполнял это царское повеление, за что мог запросто попасть в немилость. Шереметев в жизни всегда тяготился подобными поручениями монархов. Более того, он не сумел уладить астраханское «воровское» дело миром и с малой кровью, но казни были не его рук делом.
Самодержец Петр I писал ему: «За который ваш труд Господь Бог вам заплатит и мы не оставим…» Он поздравлял своего верноподданного с «изрядным триумфом». Еще бы, внутри воюющего Московского царства снова установилась прежняя тишина, не мешая государю и созданной им регулярной армии «трудиться против шведа».
Наградой за «умиротворение» Астрахани генерал-фельдмаршалу стал… графский титул (данный впервые в истории России!) и высочайшее пожалование в личную собственность целой Юхоцкой волости и села Вощажниково с более чем двумя тысячами (точнее – 2400) дворов крепостных крестьян. Так новоиспеченный граф стал одним из самых богатых землевладельцев среди «птенцов гнезда Петрова».