Гроб с телом фельдмаршала отправили для захоронения в Санкт-Петербург в Александро-Невский монастырь. Историк М.П. Пыляев сообщал, что «за гробом Шереметева от Москвы до Петербурга следовали пешком два полка, в продолжение шести недель». Торжественная церемония похорон состоялись 10 апреля на Лазаревском кладбище.
Другой историк Петербурга А.П. Башуцкий писал в 1834 году, что «…царь желал, чтобы прах его (Б.П. Шеремете ва. – А. К.)… покоился в той земле, которая приобретена была его трудами и на которой не раз полководец сей венчался славою…». При погребении присутствовали вдова и старшие дети.
На надгробии фельдмаршала начертаны такие слова: «Лета от Рождества Христова 1719, февраля 10 дня, преставился в Москве раб Божий, Российских войск первый генерал-фельдмаршал тайный советник и военный кавалер Мальтийского славнаго чина, св. апостола Андрея и прочих орденов, граф Борис Петрович Шереметев; а тело его, по повелению царского пресветлого Величества, самодержца Всероссийского, из Москвы привезено в царствующий град С.-Петербург и погребено во Троицком Невском монастыре апреля 10 дня 1719. Сей надгробный знак возобновлен в 1791 графом Николаем Петровичем Шереметевым».
Фельдмаршал вряд ли предполагал, что здесь он найдет свое вечное упокоение. Но когда Петр I решил строить близ нового города монастырь в честь святого благоверного князя Александра Невского, то многие его сподвижники пожелали сделать пожертвования на строительство. В заведенной в 1710 году особой «сборной тетради» отмечено, что от господина шаут-бенахта (то есть от самого царя) поступило 150 рублей, от Екатерины Алексеевны (супруги царя) – 100 руб лей, от адмирала Апраксина и фельдмаршала Шереметева – по 100 руб лей, и т. д.
Этот монастырь был задуман как своего рода символ военной победы, ознаменовавшей возвращение в состав российского государства приневских земель, некогда защищаемых от врагов князем Александром Невским. Еще раз отвоевал эти земли у врага фельдмаршал граф Б.П. Шереметев. С первых лет существования монастыря в нем стали собираться реликвии, связанные с военными победами над шведами. Так, в деревянной церкви Благовещенья, освященной в 1713 году, находились «персона фельдмаршала Шереметева, писанная на китайке черной разными красками», его же «голова с костьми, писанная на флаге из черной тафты… на древце», в церкви хранились также «персона» генерала Адама Вейде и «глава с костьми» Автонома Головина. Согласно описи монастырской ризницы, составленной в 1724 – 1725 годах, вдовой фельдмаршала Анной Петровной пожертвованы были «по фельдмаршале Шереметеве» образ Спаса и образ Знамения, в ризнице хранились шпага и шпоры полководца.
Первоначально могила находилась на кладбище близ Лазаревской церкви, под открытым небом. Граф Николай Петрович, внук фельдмаршала, на свои средства перестроил и расширил кладбищенскую Лазаревскую церковь таким образом, что могила оказалась внутри