Ранняя история Крымского полуострова представлена на картах, составленных ученым-энциклопедистом К.И. Габлицом по известиям греческих писателей «древних и средних времен». Важнейшим периодом для государственного становления Руси стала эпоха правления князя Владимира Святославича (около 960 г. – 15 июля 1015 г.). В 987 г. Владимир на совете бояр принял решение о крещении Руси «по закону греческому». Древние летописи сохранили свидетельства о заключенном в 987 г. союзе между Византией и Русью для подавления мятежа Варды Фоки, условием которого было заключение брака князя Владимира с царевной Анной, сестрой императоров Василия и Константина. Они не спешили выполнять свое обещание, и в разгар войны с Вардой Фокой князь Владимир в 988 г. овладел византийским Херсонесом (Корсунью), где принял крещение по византийскому обряду, а затем распространил христианство на всю Русь. После женитьбы Владимир вернул Византии Херсонес и ушел в Киев. В это же время на Таманской части Керченского полуострова было основано Тмутараканское княжество, и славяне стали расселяться по всему Крыму. Наиболее значительную часть населения они составляли в Старом Крыме, Судаке, Мангупе, Херсонесе.

В XII в. территория Крымского полуострова оказалась во владении половцев, откуда они совершали набеги на Русь и Византию. В 1223 г. монголо-татарская конница  впервые совершила набег на Сугдею-Судак, а в 1242 г. вернувшиеся из похода на Польшу и Венгрию монголо-татары прочно укрепились в Крыму, который стал улусом – провинцией Золотой Орды и управлялся наместником великого хана.

К XIV столетию относятся сведения об официальном почитании князя Владимира как святого равноапостольного князя, с этого времени прологи и богослужебные книги стали включать память о Святом князе Владимире под 15/28 июля. Первые описания древнего Херсонеса и составление его планов начались практически сразу после присоединения Крыма к России в 1783 г. В Российском государственном архиве древних актов сохранилось несколько планов второй половины XVIII в. и литография, на которой представлены развалины Херсонеса. Интерес императрицы Екатерины II к личности и заслугам князя Владимира отразился в ее собственноручной работе над историческим трудом «Записки касательно российской истории», в котором императрица, тщательно изучив летописи, воспроизвела историю о выборе князем веры и принятии им христианства в Херсонесе. С именем князя Владимира было связано и учреждение Екатериной II в 1782 г. ордена в его честь.

В 1827 г. под руководством К. Крузе были проведены археологические раскопки, в результате которых были обнаружены руины древних христианских храмов, среди которых нашлись остатки крестоподобной в плане базилики в центре главной площади города – здесь могло состояться крещение князя Владимира. В 1850 г. на этом месте по ходатайству архиепископа Херсонского и Таврического Иннокентия была основана Свято-Владимирская обитель, и уже 23 августа 1861 г. состоялась торжественная закладка собора в честь равноапостольного князя, совершенная в присутствии императора Александра II и императрицы Марии Александровны.