Сведения о первых плаваниях по Чёрному морю южных славян относятся ещё к VI—VII векам. С возникновением Киевской Руси морские экспедиции славян активизировались, русские ладьи, насады, неоднократно осаждали Константинополь. В походе на Константинополь Олега (907 год), болгарском походе Святослава Игоревича (968—971 годы), согласно летописям, участвовали сотни, если не тысячи судов. С приходом в Причерноморье монголов и укреплением там турок активность русских на Чёрном море существенно снизилась, но не прекратилась. Источники выделяют переход через море из Трапезонда (Трабзон) в Кафу (Феодосия), совершённый в 1472 году Афанасием Никитиным, возвращавшимся из «Хождения за три моря». В XVI—XVII веках воды моря активно осваивали донские и запорожские казаки, неоднократно появлявшиеся у стен Трапезонда, Синопа, Константинополя.