Их выходу на морские просторы предшествовали плавания по озерам и рекам, которые являлись естественными путями сообщения внутри страны и, связывая население ее с отдаленными морями, способствовали развитию в народе мореходных качеств. В VIII в. по речным системам Волги и Дона были установлены постойные торговые связи с арабами, продолжавшиеся до середины X века. Первые письменные сведения о появлении русских на Черном и Азовском морях относятся к VIII — началу IX века, когда на огромных пространствах Восточной Европы формируется Древнерусское государство, в состав которого вошли также земли Северного Причерноморья. Постепенно русские осваивали и заселяли Приазовье, Восточный Крым и Тамань. Отсюда они настойчиво добивались свободного выхода на Волгу и Каспий.

Одним из первых военных выступлений русских, когда они доходили до Керченского пролива, был поход на Сурож (Судак), описанный в книге «Житие Стефана Сурожского», датируемой концом VIII или самым началом IX веков.

Наиболее ранним упоминанием о посещении Черного, Азовского и Каспийского морей является сообщение «Моравско-Паннонского жизнеописания» о путешествии в 861 году киевского епископа Константина (Кирилла) из Корсуни на Каспий. Во время этого путешествия он «въсед же корабль поутися ет Хазарьского на Меотское озеро и Каспийска врата Кавкажьских гор».

Первый русский морской поход из Днепра в Черное море к Византии историки помечают 860 годом. В 907 году киевский князь Олег помнился под Константинополем с флотилией из 2000 судов. Затем следует целый ряд морских войн на черноморском театре: в 941, 944, 967, 988 годах и, наконец, при Ярославле в 1043 году. В это время Черное море получило название Русского. Византийцы в начале десятого столетия старались нанимать на свою морскую службу русских.

В 935 году наши суда участвовали в походе на Италию. Через 11 лет шесть русских кораблей сражались у Крита. В 966 году русские моряки приняли участие в походе к Сицилии.