Возможно, в юности Борис Шереметев учился в Киевской коллегии (потом академии). Он знал латынь, мог объясняться на польском языке. Именно через Киев происходили первоначально европеизация Московского государства и приобщение молодого поколения «московитов» к европейской культуре.
В 1665 году, 13 лет от роду, он начал служить в должности комнатного стольника и первые десять лет оставался на придворной службе при царе Алексее Михайловиче. Документы сохранили некоторые сведения о том, в чем именно состояли его обязанности. Он «состоял при посольствах у трона рындою по внешним качествам тела его», сопровождал царя в поездках на богомолье по монастырям и т. д.
Борис Шереметев женился в возрасте 17 лет. Он взял в жены Авдотью (Евдокию) Алексеевну Чирикову, дочь стольника Алексея Пантелеевича Чирикова и его жены Федосьи Павловны. Она – единственная дочь своих родителей, и выходила замуж с богатым приданым. В 7-м томе труда А.П. Барсукова «Род Шереметевых» опубликована сговорная грамота стольника Б.П. Шереметева, составленная 19 сентября 1669 года. В ней перечислено приданое невесты: прожиточное ее поместье село Киреевское с деревнями в Алатырском уезде и родовая вотчина село Панины Пруды с деревнями в Рязанском уезде, а также вещей на 4 тысячи рублей.
По случаю обзаведения собственной семьей Борису Шереметеву пожалован царский подарок – получил 200 дворов в селе Молодой Туд в Ржевском уезде и 4 тысячи рублей. С этого он и начал «собирать дом свой», превратившись в конце жизни в крупного помещика. Однако, будучи постоянно занятым службой, он вынужденно доверял управление своими «деревнями» домовой канцелярии, управителям и старостам.
Евдокия Алексеевна Шереметева родила в 1671 году дочь Софью, в 1672 году – сына и наследника Михаила, а в 1673 году еще одну дочь – Анну. Скончалась она около 1697 года.
Наивысших успехов в карьере и известности Б.П. Шереметев достиг именно как военачальник. В 1679 году он получил назначение быть товарищем (помощником) воеводы в Большой полк. В 1681 году в должности воеводы и тамбовского наместника командовал войском в походе против крымских татар. В июле 1682 года, при вступлении на престол царей Иоанна и Петра Алексеевичей, Шереметев получил высший чин, которого мог удостоиться служилый дворянин – пожалован в бояре. Ему исполнилось тогда тридцать лет. Этот чин открывал возможность участвовать в управлении государством – заседать в Боярской думе, выполнять самые ответственные поручения как на военном, так и на дипломатическом поприщах. В 1684 – 1686 годах Шереметев участвовал в переговорах и заключении «Вечного мира» с Польшей и за успешное ведение дел получил звание «ближнего боярина и наместника Вятского». Он получил еще особую памятную награду от царей Ивана и Петра – «кубок золоченый серебряный весом в 6 фунтов». С конца 1686 года он руководил в Белгороде войсками, охранявшими южные границы государства, в 1687 и 1689 годах участвовал в Крымских походах. В это время на пустопорожних землях он «построил» села Борисовку и Поношевку (ныне они – в Белгородской области), переведя сюда своих крестьян из имений в Центральной России.
После падения царевны Софьи боярин Борис Шереметев присоединился к сторонникам молодого царя Петра Алексеевича. Во время азовских походов в 1695 и 1696 годах он командовал армией, действовавшей на Днепре против крымских татар, и одержал здесь свои первые громкие победы.
В июне 1697 года ближний боярин Шереметев отправился в путешествие в Польшу, Австрию, Италию и на остров Мальту, частично по собственной инициативе, частично имея негласные дипломатические поручения от правительства. Он уехал спустя три месяца после отъезда из Москвы Великого посольства во главе с царем, который надеялся найти в Евро пе союзников для борьбы с турками. В указе, полученном Шереметевым, цель его поездки была сформулирована обтекаемо: «…Ради видения окрестных стран и государств и в них мореходных противу неприятелей креста святого военных поведений, которые обретаются во Италии даже до Рима и до Мальтийского острова, где пребывают славные в воинстве кавалеры». Между строк и здесь читается задача поиска союзников, тем более что Борис Петрович уже обладал некоторым дипломатическим опытом и был знаком с правилами и обычаями Запада.
Его сопровождала группа молодых дворян, в том числе его младшие братья Василий Петрович и Владимир Петрович.
Во время этого путешествия православного русского боярина принял глава католической церкви папа римский, он встречался с австрийским императором Леопольдом, который «говорил с боярином много тайно», с европейскими политиками и аристократами. Борис Петрович имел дружелюбный и общительный характер, знал иностранные языки и умел вести себя в соответствии с правилами, принятыми при европейских дворах.
На острове Мальта его первого из русских посвятили в рыцари древнего военно-монашеского ордена Святого Иоанна Иерусалимского. Это нарушало принятые в Ордене правила – Шереметев был женат и крещен по православному обряду. Грамота о принятии его в ряды мальтийских рыцарей, написанная на пергаменте по латыни и богато декорированная, хранилась в домовом архиве в Фонтанном доме, а ныне находится в Российском государственном историческом архиве. Члены Ордена в качестве отличительного знака носили на цепи белый четырехконечный эмалевый крест. Получил такой крест и Борис Шереметев, и на всех его портретах этот крест присутствует наряду с «кавалерией», полученной позже за военные победы. Принадлежность к Ордену льстила его самолюбию, приближала его к европейской аристократии. И он, плоть от плоти старомосковской боярской аристократии, превратился в человека новой культуры, став верным соратником Петра I.
Домой он вернулся в феврале 1699 года, накануне большой войны со Швецией. В годы Северной войны против Швеции особенно ярко раскрылись его патриотизм и талант полководца. Шереметев принимал участие в этой войне с первых ее сражений.
В 1700 году в бою под Нарвой он командовал дворянской конницей. Русская армия потерпела тогда сокрушительное поражение. Но в декабре 1701 года именно Шереметев со своими войсками принес России первую победу над шведами у деревни Эрестфер, за что получил орден Святого апостола Андрея Первозванного и чин фельдмаршала. Продолжая действовать против войск Шлиппенбаха, он одержал еще более крупную победу над ним под Гуммельсгофом в июле 1702 года. В продолжение двухмесячного похода удалось захватить крепости Мензу и Мариенбург. При взятии Мариенбурга в числе пленных оказалась и Марта Скавронская (будущая супруга Петра I, затем императрица Екатерина I). В сентябре полководец с вой ском вернулся в Псков, он привел с собой множество пленных вражеских солдат и офицеров, а в обозе – 51 орудие и 26 шведских знамен. По поводу побед Шереметева в Прибалтике Петр I писал Ф.М. Апраксину: «Борис Петрович в Лифляндии гостил изрядно; взял городов нарочитых два, да малых шесть, полонил 12 000 душ, не считая служивых…»
Осенью, двинувшись к устью Невы, его войска овладели крепостью Нотебург. Петр переименовал Нотебург в Шлиссельбург («Ключ-город») и отпраздновал его взятие торжественным парадом войск через триумфальные ворота в Москве. А в следующем году были взяты Ниеншанц, Копорье, Ямбург и Везенбург. Таким образом, в 1703 году войска под командованием фельдмаршала завоевали землю древней Ингрии с выходом к Балтийскому морю. На этих землях вырос город Санкт-Петербург.
В 1706 году фельдмаршал был отправлен на усмирение стрелецкого бунта в Астрахани. По возвращении он удостоился от Петра I первого в России графского титула, его сын граф Михаил Борисович получил чин полковника. Кроме того, в награду он получил село Вощажниково, Юхотскую волость в Ярославской губернии и денежное жалованье – 9 тысяч рублей в год.
По приказу Петра фельдмаршал снова вернулся в действующую армию. В 1708 году он одержал победу при деревне Лесной и получил в награду села Константиново и Островец в Московском уезде, прежде принадлежавшие Новоспасскому монастырю.
