Bajo el Almirante Gorshkov, la Armada Soviética expandió el alcance de la Infantería Naval y la desplegó alrededor del mundo en numerosas ocasiones.

En 1799, durante las guerras napoleónicas, la Infantería Naval rusa capturó la fortaleza francesa de Corfú.

Ese mismo año, una fuerza de desembarco rusa tomó por asalto Nápoles y entró a los Estados Pontificios.

En 1854-1855, la Infantería Naval defendió Sebastopol ante las tropas británicas, francesas y turcas.

Durante la Segunda Guerra Mundial, unos 350.000 marineros de la Armada soviética lucharon en tierra.

A nueve brigadas y seis batallones se les otorgó condecoraciones, muchas de éstas recibiendo títulos honoríficos.

Muchos miembros de la Infantería Naval fueron entrenados como paracaidistas; ellos llevaron a cabo más saltos y operaciones aerotransportadas exitosas que las VDV.

La Infantería Naval fue disuelta en 1947, con algunas unidades transferidas a la Fuerza de Defensa Costera.

El argumento soviético fue que el TFACE excluía a todas las fuerzas navales, incluyendo sus componentes con base en tierra permanente.

Al final, el gobierno soviético se convenció de que no podía mantener su posición.

Una proclama emitida por gobierno soviético el 14 de julio de 1991, que más tarde fue adoptada por sus estados sucesores, indicaba que todos los "equipos limitados por el tratado" (tanques, cañones y vehículos blindados) asignados a la Infantería Naval o a las Fuerzas de Defensa Costera, contarían en contra del cumplimiento total del tratado.

Desde 2000 en adelante, la Flotilla del Mar Caspio incluyó una nueva brigada de Infantería Naval, la 77.ª, con base en Kaspisk.

Por lo menos un batallón de Infantería Naval es entrenado para operaciones aerotransportadas, mientras que los demás batallones son entrenados para poder llevar a cabo misiones de asalto aéreo.

Otra arma característica disponible para la Infantería Naval, aunque más asociada a la Armada de Rusia, es el lanzagranadas antibuzo DP-64.

Propulsado por motores diésel, el segundo buque es relativamente pequeño, con un desplazamiento de unas 4.500 toneladas.