У очень многих людей сложилось впечатление, что связь между Россией и Черным морем возникла недавно. Но еще при непосредственных преемниках Рюрика, основателя русской монархии, который жил в X веке, русские ладьи целыми флотами спускались по Днепру, затем сворачивали в Дунай, а оттуда русские частично по морю, частично по суше добирались до столицы Греческой империи. Эти походы имели торговые или враждебные цели в зависимости от того, мир или война были между императорами и великим князьями. Из-за этой угрозы русского вторжения даже возникло широко известное тогда пророчество, что в последние дни мира русские станут хозяевами Константинополя. На Таманском полуострове, который находится к востоку от Киммерийского Босфора, было русское княжество. А в 998 году юго-западный угол Крыма на время был захвачен русским великим князем. Владимир I решил отказаться от поклонения идолам и принять православие, но пожелал достичь своей цели с помощью военной силы и не просто быть принятым в число христиан, а приказать, чтобы его приняли. Кроме того, он надеялся получить вместе с новой верой руку Анны, сестры императора Василия, и был намерен завоевать невесту мечом. Для того чтобы принять крещение и отпраздновать свою свадьбу, Владимир выбрал Херсонес — город, зависимый от империи. Он привел к этому городу большой флот и начал осаду. Доблестные жители Херсонеса и его мощные укрепления противостояли армии великого князя так же стойко и почти так же долго, как его преемник Севастополь сражался против англо-французской армии. После шести месяцев непрерывных штурмов кандидату на крещение угрожала опасность остаться язычником, поскольку его атаки не оставили никаких следов ни на городских стенах, ни в душах защитников города. Казалось, что Владимиру остается только снять осаду.
Но кто-то сообщил осаждающим о том, что Херсонес — так же как Севастополь — зависит от воды, которая поступает в центр города из далеких от него родников по подземному водопроводу. Путь воде был перекрыт, и горожане были вынуждены сдаться. Теперь завоеватель стал господином стольких священников и архимандритов, что мог окрестить все свое войско, и владельцем священных сосудов, церковных книг, изображений святых и освященных реликвий. Обряд крещения был исполнен, Владимир посватал греческую принцессу и получил ее в жены, чтобы русские не напали на Константинополь. После этого Владимир вернул Херсонес императору, который теперь был его шурином, и возвратился в свою страну. Приехав в Киев, он приказал бросить в Днепр бога грома. Огромную, вырезанную из дерева статую этого бога привязали к конскому хвосту и так везли до берега реки, и воины, назначенные князем, громко били по идолу дубинами во время его пути к воде. Затем князь отдал приказ всем жителям города на следующий день прийти к реке для крещения. Так Россия стала христианской, и эта великая перемена началась в Крыму. За это свое дело Владимир был объявлен святым. В летописях он назван апостолом и Соломоном своей страны. Причины для второго из этих сравнений не ясны, разве что он действительно имел до своего обращения пять жен и восемьсот наложниц. Екатерина II в 1782 году учредила рыцарский орден Святого Владимира, чтобы увековечить память этого «святого равноапостольного князя», как он назван в сокращенной надписи на орденском знаке. На некоторых планах Севастополя отмечена церковь Святого Владимира. Она находится за чертой города, немного южней его. Это одна из церквей того старого Херсонеса, от которого теперь остались одни развалины.
Какие бы планы завладеть землями на юге ни строили русские князья той ранней эпохи, им было суждено долгие годы не видеть берега южных морей и быть смиренными данниками более могучего государства. Однако еще до того, как открылась эта ужасная страница русской истории, князей, уже хорошо знакомых с этим побережьем, не пропускали к нему и часто наносили им урон победоносные печенеги. Этот азиатский народ из числа тюркских, продвигаясь на запад и на север, поселился в Крыму в начале X века и подчинил своей власти весь полуостров, за исключением территории Херсонеса и обширного северного куска бывшей Хазарской империи. Сменив варварские обычаи и кочевой образ жизни на цивилизованную жизнь и трудолюбие, они проявили такие способности к коммерческой деятельности и вели ее так активно, что отобрали у херсонитов торговлю между Азией и Константинополем. Они покупали у азиатских торговцев пурпурную краску, ткани высокого качества, вышитые одежды, шкуры леопардов, меха горностаев и других пушных зверей, перец и другие пряности и продавали эти товары в своих портах купцам из греческой столицы. Период наибольшего подъема продолжался полтора столетия, и в это время Крымский полуостров процветал. Этой эпохе положили конец куманы, убегавшие от монголо-татар.