Isulat ang usa ka pagpadayon alang sa kini nga parapo - Sa ika-9 nga siglo, ang Kievan Rus' adunay kusganon nga armada sa kadagatan nga gipamatud-an sa malampuson nga paglikos sa Constantinople sa 860 Bisan pa ang armada sa kadagatan dili regular ug gitukod lamang alang sa katuyoan sa mga pag-atake. Tungod sa daghang dakong kahuyang sa mga barko sa dagat ug dugang pa sa makadaot nga pagsulong
pinaagi sa Imperyo sa Mongol, sa ulahi ang dili regular nga armada sa mga prinsipe sa Kievan Rus gibuak. Gawas sa Principality sa Novgorod nga adunay access sa bukas nga kadagatan (sama sa Baltic Sea ug sa White Sea) ug usab giluwas gikan sa Mongol nga mga pagsulong. Sa dihang ang unang estado sa Rusya sa Grand Duchy sa Moscow nagsugod ug nakabaton usab ug pag-access sa bukas nga mga lawas sa tubig, nagsugod ang Bulawanong Panahon sa Russian Navy. Niadtong 1570, aron mapanalipdan ang paglawig sa Russia sa Dagat Baltic, si Ivan the Terrible nagmugna ug usa ka flotilla nga naglungtad sulod sa mga usa ka tuig. Sa ika-16ng siglo, ang Tsardom sa Rusya nakig-away batok sa Imperyo sa Ottoman aron makabaton ug gawasnong pag-adto sa Itom nga Dagat.