Il primo conflitto in cui la Marina Sovietica venne impiegata fu la guerra russo-finlandese, combattuta nell'inverno 1939-40, in cui le unità sovietiche ebbero un compito secondario, limitandosi al bombardamento delle coste finlandesi.