Морските пехотинци за първи път се появяват в Русия в началото на XVIII в., по време на дългата и опустошителна Велика северна война (1700-1721 г.) срещу Швеция. На 27 ноември 1704 г. цар Петър I нарежда да се създадат полкове от "морски войници", които да служат в новосъздадената ескадра на Балтийско море.
"Морските войници" са избрани измежду най-добрите от най-добрите от Преображенския и Семьоновския гвардейски полк. Незабавно въвлечени в сблъсъци срещу шведите, те "отбелязват" най-добрия си час на 7 август 1714 г., когато по време на битката при Хангут нападат и превземат един от най-големите шведски военни кораби - Elefanten ("Слон").
През 1785 г. в Балтийско море са създадени руски полкове за "морски войници". Само пет години по-късно те се отличават по време на обсадата на непревземаната Измаилска крепост по време на Руско-турската война (1787–1792 година).
Ярка страница в историята на руските морски пехотинци е и обсадата на Корфу през 1798-1799 г. по време на Войната на втората антифренска коалиция. Това е рядък епизод, когато Руската и Османската империи действат като съюзници. Само 31 "морски войници" загиват при нападението на остров Видо - ключов момент в защитата на Корфу. Бързият и ефективен удар приключва с това, че френският гарнизон губи 200 мъже, а 402 са взети в плен. След превземането на Видо, Корфу е обречен и капитулира скоро след това.
Въпреки че морските пехотинци от векове доказват своята ефективност, в началото на XIX в. руското военно ръководство решава, че Въоръжените сили вече не се нуждаят от тях като отделен клон. Смята се, че екипажите на въоръжените бойни кораби и казаците могат да вършат същата работа. През 1811 г. морските полкове са включени в сухопътните войски. До възстановяването им през 1911 г. сред редиците на руската армия няма място за военноморска пехота.
По време на Първата световна война руските пехотинци активно се сражават в Балтийско и Черно море. Те се използват особено активно срещу Османската империя. Създадена през 1916 г., Черноморската военноморска дивизия трябва да участва в голяма десантна операция край Истанбул. Революцията от 1917 г. обаче поставя край на този амбициозен план.
Сред всички войни и конфликти, в които Русия участва през своята история, Втората световна война прославя името на тези войски. Над 200 000 съветски пехотинци защитават военноморските бази и важни крайбрежни градове като Талин, Одеса, Ленинград и Севастопол, участват в десантни операции и подкрепят контраатаки и по-късно офанзиви на Червената армия.
По време на своите големи и малки по размер операции морските пехотинци винаги нанасят на германците и японците бърз и ефективен удар, всявайки хаос и ужас сред врага. През декември 1941 г. 56 морски пехотинци се приземяват в близост до окупирания град Евпатория в Крим. Те унищожават полицейския участък, един немски самолет на местното летище, няколко вражески кораба и лодки в пристанището, освобождават 120 военнопленници и успешно се връщат у дома.
Елитните войски в черни униформи лесно се разграничават от обикновените войници. Наричани от германците "Черната смърт", те често са хвалени от врага за своята твърдост, героизъм и готовност да се противопоставят на смъртта. Веднъж обграден малък отряд от 13 пехотинци задържа позицията си в продължение на една седмица. Когато надеждата за спасение най-накрая изчезва, командирът Улян Латишев казва на централата: "Ще се взривим с гранати. Сбогом!!"
Скоро след приключването на войната съветското военно ръководство решава, че в новата ядрена епоха няма място за военноморска пехота. До 1956 г. всички морски части са разпуснати. Този път обаче на генералите не им трябва век, за да осъзнаят грешката си. Само седем години по-късно, през 1963 г., морските пехотинци са възстановени.
Историята на следвоенните операции на морските пехотинци остава основно класифицирана. Известно е, че те са изпратени в Сирия през 1967 г. по време на Шестдневната война, готови да се включат в бой срещу настъпващите израелски войски. Краят на военните действия обаче попречва това да се случи.
Днес пехотинците са известни с операциите си срещу сомалийски пирати. На 6 май 2010 г. те освобождават пленения танкер "Московски университет". Нещо повече, те се завръщат в Сирия, където охраняват руската въздушна база "Хмеймим" в близост до Латакия и военноморското съоръжение в Тартус.