Впервые территории Крыма и Тамани вошли в состав русского государства в конце X века. В 989 году великий князь Киевский Владимир Святославич захватил византийский город Херсонес (располагался на территории современного Севастополя). Между Русью и Византией был заключен мирный договор, одним из итогов которого стало создание на территории восточного Крыма и Таманского полуострова Тмутараканского княжества, ставшего частью Древнерусского государства.
В XIII веке территорию Крымского полуострова и Кубани захватили монголо-татары. После распада Золотой Орды в XV веке в Крыму возникло Крымское ханство, ставшее вассалом Османской (Турецкой) империи. Тамань и Кубань также были завоеваны турками. После победы над турками
19 (8 по старому стилю) апреля 1783 года императрица Екатерина II подписала манифест «О принятии полуострова Крымскаго, острова Тамана и всей Кубанской стороны под Российскую державу». Присоединение Крымского полуострова, Тамани и Кубани решило вопрос безопасности южных границ Российской империи, позволило получить беспрепятственный выход к Черному морю.