在公元前7至6世纪，古希腊人在黑海北部海岸居住，并建立了殖民地。在刻赤半岛、塔曼半岛以及亚速海西岸（希腊人称之为梅奥蒂斯），古希腊人建立了博斯普兰王国，一直持续到公元6世纪。克里米亚和塔曼之间刻赤海峡古希腊人当时称为辛梅里安博斯普鲁斯海峡
1.潘提卡帕姆
古希腊人建立的博斯普兰王国的首都是潘提卡佩乌姆市。它始建于公元前七世纪克里米亚的刻赤半岛，现在位于刻赤，它被认为是俄罗斯最古老的城市。
古城遗址上有博斯普兰王国的斯巴达王朝的坟墓，以及宏伟的雅典寺庙，当时建造的寺庙主要是献给太阳神阿波罗的。
在这里还留存着很多值得考古的建筑，其中最大的几个遗址是：
·Nymphaeum（是提洛海事联盟的一部分，直接向雅典纳税）
·Myrmeky（在十九世纪，发现了古城的一个大型墓地，那里保存着大理石石棺）
·波尔夫米（保卫刻赤海峡渡口的防御城市）
·蒂里塔卡（在挖掘过程中发现了许多石盐浴）
2.切尔索内索斯
这是最著名和最大的遗址之一，切尔索内索斯（Tauric Chersonesus）便是古希腊人对这座城市的称呼。这座城市建立于公元前5世纪，尽管这里总是频繁的发动战争，但它还是比其他古代城市存续的时间更长，一直延续到十四世纪。
现在，切尔索内索斯留存着当时的古老剧院遗址、一座大教堂、一面堡垒墙和其他看起来相对能够辨别出来的遗址。
现在切尔索内索斯在塞瓦斯托波尔境内，是为数不多与俄罗斯历史有直接关系的遗址，因为相传，在1988年，俄罗斯圣人弗拉基米尔王子在这里接受了基督教。
3.法纳戈里亚
今天的法纳戈里亚（“Fanagoria”）这个主要指的是一个大型葡萄酒酿造厂品牌。但事实上，这也是塔曼半岛（克拉斯诺达尔边疆区的森诺伊村）上一座大型古城的名字，它修建于公元前6世纪，被认为是仅次于潘提卡帕乌姆的博斯普兰王国的第二个首都。
法纳戈里亚是当时主要的经济中心，是一个很富裕的城市。对这个遗址的挖掘考古在18世纪就开始了，一直持续到今天。在这里发现了阿佛洛狄忒圣所的遗迹，并且还发现了十几个装有贵重金属装饰品的坟墓，以及出土了许多古希腊时期的文物。在2019年，在Phanagoria附近的塔曼湾底部发现了公元前II-I世纪世界上最古老的军舰之一，现在这里已经成为了博物馆保护区。
4.高尔基皮亚
这座城市始建于公元前5世纪，现在位于阿纳帕（克拉斯诺达尔边疆区）上。它是以博斯普兰国王的兄弟高尔基普斯的名字命名，当时国王委派他来这里担任总督，在此之前，信德省港口、信德部落的首府都是博斯普兰国王领土的一部分。
高尔基皮亚的挖掘工作还发现了许多石头铺成的街道、地下房子和完整的石棺等古迹。
5.塔奈斯
这座城市始建于公元前3世纪，是博斯普兰王国的移民在顿河三角洲的亚速海东北岸定居后修建的，现在这座城市位于罗斯托夫地区。
在当时，这里也是重要的贸易中心，当地的游牧民族会来到这里出售装有葡萄酒和橄榄油的双耳瓶，这些双耳瓶是从希腊群岛（现罗德岛）和其他地方运输过来的。这座城市也频繁受到游牧民族的袭击和破坏，在约5世纪时，这座城市被入侵后就被原居民遗弃了。