ボスポロス王国
ギリシア人達は紀元前8世紀頃から地中海世界各地に植民市を形成しはじめた。特にそういった植民活動を活発に行っていたイオニア人達、そしてイオニア人の都市の中でも多くの植民市の母市となったミレトス市などから黒海北岸に植民者が送り込まれた。こうして紀元前7世紀頃からアゾフ海沿岸のクリミア半島やタマン半島周辺に、タナイス、パンティカパイオン(現ケルチ)、ケルソネソス(現セバストポリ)、ゴルギッピア(現アナパ)、テュラス、ファナゴレイア、ヘルモナッサ、オルビアといった大型の植民市が形成され始めた。
黒海沿岸におけるギリシア人の植民市は主に取引所から発達した。現在のウクライナなどで勢力を持ったスキタイ人などを介してウクライナ内陸部などと物品を交換し、バルト海近辺の商品さえ取引された。こうしてギリシア植民市に搬入された物品は黒海を通じてギリシア本国やアナトリアなどへと運搬された。「客人を歓待する海」(ポントス・エウクセイノス)と呼ばれるほど穏やかで航海の容易な黒海航路によって黒海北岸の植民市は大きく発展していくことになる。
初期のギリシア都市とスキタイ人など現地勢力の関係は史料の欠落によって極めて大雑把にしか分からない。ギリシア人は取り扱う商品の多くを彼らとの接触によって得ていたのは確実であるが、同時にこれらの現地勢力はギリシア人にとって恐るべき外敵でもあった。ギリシア人の都市は時に連合してこれらとの戦いに没頭しなくてはならなかった。なお、紀元前5世紀初頭に築かれた砦には火災の痕跡があり、何かしらの抗争があったのだと考えられている。スキタイ人に限らず、黒海北岸に広がる大平原は遊牧民の活動が盛んな地域であり、このことは黒海北岸のギリシア人達の政治的統合に少なからず影響したと考えられる。
3世紀に入るとボスポロス王国は相次ぐ外敵の侵入に曝された。255年以降、ゲルマン人の一派ゴート族の攻撃を受け、4世紀にはフン族の侵入を受けてボスポロス王国の領土はその大半が失われた。同王国が発行したコインは4世紀半ばを最後に確認されなくなり、その衰微は考古学的にも明らかである。ただし僅かに残存する史料から、その後もなおボスポロス王国が存続していたことは確認されているが、フン族の支配権下にあったと推測されている。
6世紀に入ると東ローマ帝国の皇帝ユスティニアヌス1世によって、パンティカパイオンにかろうじて存続していた王国は東ローマの統制下に入った。だが、この時期以降のボスポロス王国の歴史はほとんど知られていない。クリミア半島のケルソンは東ローマ帝国の都市としてその後も年代記などに登場しており、このケルソンを中心とするクリミア半島南部沿岸地域には7-8世紀頃には「ケルソン・アルコン管区」という軍事行政区画が置かれ、9世紀頃にはテマに昇格して「テマ・ケルソン」となり11世紀のテマの記録にも記載されているが、ボスポロス王国との関係性は明らかでない。