Напротив Владимирской церкви по левой стороне Никольской когда-то стоял двор его деда Н.П. Шереметева, сподвижника Петра Великого, первого русского графа Бориса Петровича Шереметева. Об этом замечательном человеке стоит сказать несколько слов. Борис Петрович принадлежал к старинному боярскому роду, имевшему общее происхождение с царской фамилией Романовых. С 1661 г. он был стольником при дворе царя Алексея Михайловича, а в начале 1680-х гг. стал тамбовским воеводой и командовал войсками, действовавшими против крымских татар. Обладая дипломатическими способностями, Шереметев в 1685–1687 гг. участвовал в переговорах с Польшей по заключению «вечного мира», который позволил России закрепить за собой Киев. В период борьбы между Петром и Софьей Борис Петрович одним из первых бояр явился к Петру и с тех пор стал его сподвижником, хотя определенная дистанция между ними всегда сохранялась. Последнее объяснялось не только разницей в возрасте (Шереметев был на 20 лет старше царя), но и приверженностью Бориса Петровича к старомосковским моральным устоям, его настороженным отношением к «безродным выскочкам» в окружении Петра. В 1695–1696 гг., в период Азовских походов Петра, Шереметев, командовавший войсками на Украине, двинулся к устью Днепра, чтобы отвлечь внимание турок от Азова, взял несколько городов, затем вернулся на Украину. В 1697– 1699 гг. он находился в поездке по Европе, выполнял дипломатические поручения в Польше, Австрии и Италии, встречался с Августом II, папой Иннокентием XII, императором Леопольдом I и гроссмейстером Мальтийского ордена.
Как военачальник и полководец, Шереметев приобрел историческую известность в годы Северной войны. В начале этой войны наспех скомплектованные русские полки двинулись к Нарве, где 19 ноября 1700 г. потерпели жестокое поражение. С этого момента Шереметев, как и Петр I, стал уделять особое внимание комплектованию, обучению и обустройству войск. Получив под свое командование войска, собранные у Пскова, Шереметев по указанию царя двинулся в Лифляндию. Помня о Нарве, он вначале действовал робко, но уже в декабре 1701 г. в сражении у селения Эрестфер близ Дерпта принес России первую победу над шведами. Петр I так отозвался об этой победе: «Мы дошли до того, что шведов побеждать можем пока, сражаясь двое против одного, но скоро начнем побеждать их и равным числом». За Эрестфер Шереметев был произведен в генерал-фельдмаршалы и награжден орденом Св. Андрея Первозванного. Затем полководец продолжал успешно действовать против войск Шлиппенбаха в Прибалтике. Довольный действиями фельдмаршала в Прибалтике, Петр I писал Ф.М. Апраксину: «Борис Петрович в Лифляндии гостил изрядно довольно». Двинувшись к устью Невы, войска Шереметева овладели Нотебургом, в 1703 г. Ниеншанцем, Копорьем, Ямбургом и Везенбургом. В 1704 г. Шереметев осадил Дерпт и при участии Петра взял город, затем содействовал царю во взятии Нарвы.
Тяжелое бремя войны, непосильные налоги и повинности вызвали летом 1705 г. восстание в Астрахани, начатое стрельцами. Подавление восстания, грозившего перекинуться на соседние области, Петр поручил Шереметеву. Без особой охоты Борис Петрович отправился выполнять это задание, в котором не видел «ничего доброго». Взяв Астрахань в марте 1706 г. и покончив с мятежом, он вновь вернулся к войскам. К этому времени ему был пожалован графский титул.