早在公元前,克里木半岛就出现过一些国家组织,但很快又一个接一个地消失了。到公元十一世纪末,半岛上生活着各种不同部族地后裔:从斯泰基人(西徐亚人)和哥特人到佩齐涅格人、希腊人和斯拉夫人。鞑靼蒙古人入侵克里木半岛后,建立了金帐汗国的克里木兀鲁思(即分地)。在十五世纪,金帐汗国分裂瓦解,从而形成克里木汗国,而克里木汗国则在十五世纪末成为奥斯曼帝国的藩属,内政外交均听命于土耳其苏丹。<ref name="克里米亚半岛的历史变迁">刘显忠. 克里米亚半岛的历史变迁. 当代世界社会主义问题, 2014(02):95-100</ref>
1774年7月,俄国在[[第六次俄土战争]]战胜奥斯曼土耳其后,双方签订了《[[库楚克开纳吉和约]]》,使俄国获得了亚速要塞、克里木的[[刻赤]]、叶尼卡尔、[[第聂伯河]]口的[[金伯恩半岛]]、第聂伯河与[[布格河南布格河]]间的草原地带、黑海东岸的大小卡尔巴特等地,同时使克里木汗国脱离奥斯曼帝国控制。<ref name="克里米亚半岛的历史变迁" />
1776年秋,[[苏沃洛夫]]率兵进入克里木半岛,并将亲俄的沙金-格莱推上汗位,俄军从此驻留在半岛上。1783年4月,沙俄废除了克里木汗,正式吞并了克里木半岛。1784年,俄国开始在克里木半岛上兴建海军基地和塞瓦斯托波尔要塞。1796年,克里木划归[[新俄罗斯省]]管辖。1802年,该半岛归[[塔夫利省]]管辖。<ref name="克里米亚半岛的历史变迁" />