О славянских эскадрах византийцы довольно часто упоминали с VII в. В 773 г. в составе армии императора Константина Копронима, воевавшего против болгар, была отмечена целая флотилия «русских кораблей». Еще одна флотилия примерно в эти же годы напала на Крым, с нее высадилась «великая рать новгородская» князя Бравлина, проутюжила берег от Херсонеса до Керчи, после десятидневной осады взяла штурмом Сурож (Судак).
В дальнейшем подобные упоминания стали постоянными. Русские приплывали к греческим берегам то торговать, то сражаться. Одной из главных причин периодических войн с Византией были как раз попытки греческих императоров лишить нашу страну выхода к морю, оттереть ее от выгод торговли (а заодно обезопаситься от набегов с моря). Угроза была и в самом деле нешуточная. Эскадры с севера неоднократно появлялись на подступах к Константинополю, громили греческие владения в Крыму и в Малой Азии. Иногда заключали и союзы, выходили по Волге в Каспийское море, наносили удары по византийской противнице, Персии.
В 937–944 гг., при великом князе Игоре, русичи построили постоянные портовые базы. Высадились на Кинбурнской, Тендровской косах, в Крыму. Арабский историк Аль-Масуди в эти годы называл Черное море «морем русов, по которому не плавают другие племена, и они обосновались на одном из его берегов». Утвердиться еще не удалось. После ряда столкновений греки навязали мирный договор, запретивший русичам останавливаться на побережье даже на зимовку. Славянские суда этой эпохи представляли собой «моноксилы», лодки-однодревки. Ствол большого дерева выдалбливался или выжигался, досками наращивались борта, ставилась мачта с прямым парусом. Но не позднее середины X в. русичи научились строить большие корабли, с каютами.
В 957 г. великая княгиня Ольга нанесла визит в Константинополь, с ней ехало внушительное посольство, 35 дам ее свиты, 88 бояр, купцов, представителей городов. Греки всячески силились обозначить дистанцию с «варварами», три месяца тянули с аудиенцией у императора и не позволяли приезжим сходить с кораблей. Ясное дело, что правительница великой державы и придворные дамы жили не на лодках, а с относительными удобствами. А внук святой Ольги Владимир Креститель около 985–986 гг. присоединил хазарские города Таматарха и Самкерц (Тамань и Керчь), здесь было основано Тмутараканское княжество, наша страна наконец-то приобрела портовые ворота на юге.
Такие ворота издревле существовали и на западе — Ладога, Новгород. Здешние мореходы бороздили просторы Балтики, поддерживали регулярные связи со скандинавами, с княжествами прибалтийских славян — ободритами, ругиями, ваграми. В Германии около 750 г. ладожским купцам были выделены подворья в городе Дорестад в низовьях Рейна, а император Карл Великий назначил для торговли с ними особых чиновников. «Варяги-русь» появлялись у берегов Испании, взяли штурмом и разграбили Севилью. Купцы через Константинополь доплывали до Сирии, Египта. Былина о Садко сочинялась еще в языческие времена. Новгородский архиепископ Василий Калика в XIV в. ссылался на предания, в чём-то сходные с древнегреческими мифами о мореплавателях, — как некий Моислав на трех ладьях достиг края света, видел там райскую землю. Легенды рассказывали и об островах, населенных чудовищами, «песиголовцами». Были и военные походы. В 1187 г. в ответ на нападения шведов новгородская эскадра захватила их столицу Сигтуну, трофейные медные ворота привезли для своего Софийского собора.
Однако в 1093 г. византийский император Алексей Комнин провернул блестящую интригу — поддержал в междоусобице князя Олега Святославича, а тот расплатился за помощь, отдал грекам Тмутараканское княжество. Русь лишилась выхода к Черному морю. А Прибалтику в XIII в. захватили немецкие крестоносцы, активизировались и шведы, препятствуя русским выходить на Балтику. В 1230 г. Новгород соблазнился вступить в Ганзу, торгово-политический союз германских городов. Но альянс получился неравноправным. Ганзейцы монополизировали торговлю на Балтике, основали подворья в Новгороде, там разместилась одна из главных контор Ганзы. Русских же на свои рынки не пускали, навязывали собственные цены. Новгородское мореплавание было постепенно задушено.
Но искусство кораблестроения на Руси не исчезло. На севере поморы строили довольно большие суда, кочи. По размерам они не уступали испанским или португальским каравеллам. Коч имел одну мачту с парусами, крепившуюся с помощью «ног» (ванты), рулевое управление на корме. Если корабль был военным, могла ставиться пушка. Команда составляла 6–12 человек во главе с кормщиком-вожем, а на борт брали до 50 человек. Имелись одна-две каюты для хозяина и кормщика, трюм под палубой. Там размещались припасы, товары и остальная часть команды — жилая часть отделялась от грузовой перегородкой. На борту были специальные приспособления для стаскивания с мели (кочна — род ворота) и водоотливные устройства — гидравлические насосы, приводимые в действие ветряками. При попутном ветре коч мог пройти до 250 км за сутки.