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