Once the capital of the Bosporan Kingdom, the largest political state in the region of the ancient Black Sea, the ruins of the city of Panticapaeum contain evidence of settlement dating back to 2600 BC.