Но даже сам факт того, что ВМФ ведёт свою службу только в виде патрулирования и охраны России на море не означает, что российские корабли не могут или не умеют вести своё дежурство за пределами территориальных вод российского государства. В современной истории российский флот совершил немало военных подвигов и плаваний в отдалённые от Родины края, выполняя служебный долг в других частях света, наперекор тем, кто некогда считал что флот России не может выйти за пределы своих владений. Даже ещё до начала возрождения военно-морского флота в России, действующие корабли приняли участие в миротворческой миссии у берегов Африки, в борьбе с опасностью что стала свирепствовать в океанах – с пиратством. Подобная проблема для всего мира обострилась в 2008 году, когда судоходству всех стран угрожали захваты судов и пленения экипажей с требованием выкупов. Одним из опасных были сомалийские пираты – от названия африканской страны Сомали, к началу 21 века полностью погрязшая в анархии, преступности, терроре и расцветаемой пиратством. Для обеспечения безопасности судоходства в зоне действия пиратов выполнялось боевое патрулирование силами стран-членов НАТО, ВМФ Индии, России и ряда других стран. Начиная как раз с 2008 года у берегов Африки, для сохранения безопасности российского судоходства, ВМФ России приступила к своему первому боевому дежурству за пределами Родины. Первый бой с пиратами произошёл 11 ноября 2008 года – в результате совместных действий ВМФ России и Великобритании была отбита атака на сухогруз «Пауэрфул».
16 ноября 2008 года российский корабль «Неустрашимый» и вертолёт Ка-27 отбили ряд атак пиратов на гражданские суда.
27 апреля 2009 года в Аденский залив для участия в международной миссии по борьбе с пиратами прибыл новый отряд кораблей российского Тихоокеанского флота (ТОФ)– большой палубный корабль «Адмирал Пантелеев», морской буксир «МБ-37», танкеры «Ижора» и «Иркут», а также морская пехота ВМФ. 28 апреля 2009 года судно с пиратами на борту было задержано кораблём «Адмирал Пантелеев» примерно в 15 милях восточнее побережья Сомали, которые недавно атаковали российский танкер NS Commander и пытавшиеся захватить его.
В 2010 году прогремел случай с захватом сомалийскими пиратами российского танкера «Московский университет» в Аденском заливе 5 мая. Это оказался необычный случай в истории российского флота, ставшей некой легендой. Сам капитан танкера смог выйти на связь с российским большим противолодочным кораблём «Маршал Шапошников», после чего пришла подмога – российские морпехи освободили судно за 22 минуты и арестовали всех пиратов. Но после этого их отпустили, так как в России на тот момент не существовало антипиратских законов в уголовной и правоохранительной системе. Однако сами пираты по каким либо причинам не доплыли до берегов Африки после освобождения – с военных радаров они просто исчезли и предполагается что лодка с пиратами утонула в море, а в том же 2010 году представители от сомалийских пиратов обвинили ВМФ России в казни пропавших захватчиков танкера. Это событие, в плане освобождения судна и спасения экипажа, стала всенародно известна и уважаема в лице российского флота после фильма 2014 года режиссёра Василия Серикова под названием «22 минуты» (название от времени освобождения заложников морскими пехотинцами). Российские корабли продолжают нести службу у берегов Африки, правда уже в ограниченном контингенте, так как после случая с танкером «Московский университет» подобных пиратских нападений на российские суда больше не предпринимались – таким образом ВМФ проявило свой один из первых боевых успехов в современной истории Отечества по охранению и спасению российского судоходства.
Но самым первым морским сражением современного флота России с иностранными кораблями произошло также до начала становления и модернизирования ВМФ в современной истории – в 2008 году во время грузино-осетинского конфликта. 10 августа 2008 года у берегов Абхазии произошёл морской бой между Черноморским флотом ВМФ России и ВМС Грузии. Само побережье Абхазии было признано зоной безопасности на время ведения основной войны и поэтому для сохранения безопасности в данный морской регион были отправлены российские корабли: 2 больших десантных корабля – флагманы «Цезарь Куников» и «Саратов», и 2 корабля охранения – МРК «Мираж» и МПК «Суздалец». Но в зону безопасности вторглись военные корабли Грузии и направились на сближение с флотом России к берегам Абхазии. Точные намерения противника не были ясны, но учитывая период военного времени, а именно войны, выяснять причины вторжения в зону безопасности не могло быть речи, особенно после того как в самой Южной Осетии уже шли боевые действия российских и грузинских войск друг против друга. В самом же морском бою российским кораблям удалось потопить 2 военных корабля Грузии при отсутствии потерь у ВМФ РФ.