Экономическое укрепление государства способствовало развитию города. Увеличилась его территория. В городе, имевшем регулярную прямоугольную систему планировки, были построены храмы, театр и ряд других монументальных сооружений. Его окружала система мощных оборонительных стен с крепостными воротами и башнями. Особенно надежными были укрепления порта.
Херсонес, представлявший собой на ранние этапах исторического развития по государственному устройству типичный рабовладельческий демократический полис, со временем приобрел некоторые черты централизованного эллинистического государства, хоть и сохранил ряд институтов, характерных для полисной системы. Власть находилась в руках богатых греков — рабовладельцев. Одна из надписей называет их «природными гражданами». Верховные органы — народное собрание и совет — решали вопросы внешней политики и внутренней жизни. Ряд государственных учреждений наследовал формы, типичные для Мегар (метрополии Гераклеи Понтийской). В частности, члены совета или одной из его комиссий, как и в Мегарах, назывались эйсимнетами (рассудительными). В первые века нашей эры это название исчезает, вместо него в эпиграфических памятниках упоминаются проэдры.
Локальной особенностью Херсонеса, выделявшей его среди государств Северного Причерноморья, было также наличие в нем должностного лица, которое называли царем (басилевсом). Название «царь» носило достаточно условный характер. Царь был эпонимом — особой, именем которой при датировке государственных документов назывался год. В его функции входили кроме того и религиозные дела. Позднее титул царя вообще утратил какой — либо практический смысл и был символически перенесен на богиню Деву, называвшуюся «царствующей».
Главной магистратурой была коллегия демиургов или архонтов (вопрос о ее названии окончательно не выяснен). Исполнительную власть осуществляли различные коллегии: номофилаков — «стражей закона», контролировавших исполнение государственных декретов и постановлений; симнамонов, исполнявших обязанности глашатаев и следивших за высеканием соответствующих текстов на каменных плитах.
Экономический расцвет Херсонеса сопровождался усилением имущественной и социальной дифференциации населения, обострением внутреннего кризиса государства. Здесь неоднократно возникали серьезные социальные конфликты, постоянно шла борьба за власть между сторонниками демократической и олигархической форм правления. Об этом свидетельствует, в частности, один из интереснейших памятников, высеченный на мраморной плите, — Херсонесская присяга, которую должен был приносить каждый херсонесит. Появление такой присяги в конце IV — начале III в. до н. э. было, очевидно, обусловлено попыткой свергнуть демократический строй, возможно, существованием кратковременной тирании. В присяге дана яркая характеристика жизни Херсонеса того времени. В ней говорится о верности демократическому устройству Херсонеса, служении народу, борьбе против попыток отторгнуть какие — либо части государства, в состав которого, по тексту, входили Керкипитида, Калос Лимен и другие города. Особое внимание уделено необходимости противодействовать заговорам.
Херсонесский театр:
1 — план; 2 — общий вид проскения и скены; 3 — часть фасада проскения. Реконструкция О. И. Домбровского
В условиях существования частной собственности на землю, возможности ее купли и продажи, в том числе общественных участков, имел место рост концентрации земельных угодий в руках немногих собственников, что очень четко прослеживается уже на рубеже III и II в. до н. э. Это приводило к дальнейшему расслоению населения, обострению социальных противоречий.
Значительные изменения прослеживаются и во внешнеполитическом положении Херсонеса, в частности в его отношениях с окружающими племенами. Так, в III–II вв. до н. э. у соседей Херсонеса — скифов Крыма — возникло довольно сильное государство во главе со Скилуром. Скифы делали все возможное, чтобы завоевать греческие морские порты и наладить непосредственную морскую торговлю с греческими государствами Черноморского и Средиземноморского бассейнов.
Очевидно, уже со второй половины — конца III в. до н. э. начались первые столкновения Херсонеса со Скифским государством. Агрессия скифов в то время была направлена главным образом на херсонесские владения в Северо — Западном Крыму. На рубеже III и II вв. до н. э. скифы напали на Херсонес. В таких неблагоприятных для себя условиях Херсонес пытался воспользоваться враждебными отношениями между скифами и сарматами. Последние в то время представляли уже значительную силу. В 179 г. до н. э. Херсонес, заключив договор «о дружбе» с царем Понтийского государства Фарнаком I, подобно сарматскому царю Гаталу, вошел в коалицию припонтийских государств. Возможно, что союзнические отношения с сарматами, а также с Боспорским государством существовали и раньше. Согласно договору Фарнак I обязывался быть «другом» херсонеситам, а в случае, «если соседние варвары выступят походом на Херсонес или подвластную херсонесцам страну, или будут обижать херсонесцев», выступить на его защиту.
Однако уже приблизительно в середине II в. до н. э. Северо — Западный Крым оказался во власти скифов, которым в их борьбе против Херсонеса, возможно, помогали тавры. В конце II в. до н. э. Херсонес, оказавшись в трудном положении, вынужден был обратиться за помощью к понтийскому царю Митридату VI Евпатору. Не исключено, что основанием для этого был упоминавшийся договор, заключенный с царем Фарнаком I. Вмешательство в борьбу между Херсонесом и скифами было выгодно Митридату, имевшему намерение укрепиться на побережье Северного Причерноморья. В 110 г. до н. э. он отправил на помощь Херсонесу войско во главе с полководцем Диофантом. Почетный декрет Херсонесского государства в честь Диофанта рассказывает именно об этих событиях. Во время похода Диофант покорил тавров, вынудил скифов отступить на свою территорию, овладел Неаполем скифским и крепостью Хабеями.
Спустя год скифы вышли из — под власти царя Митридата VI Евпатора. Он снова послал в Крым Диофанта. Во время второй экспедиционной кампании Диофант к своему войску привлек «отборных граждан» Херсонеса. Он уничтожил почти полностью скифское войско и снова двинулся на Хабеи и Неаполь скифский. Очевидно, во время этого похода скифы потерпели окончательное поражение. Однако помощь Понтийского государства обернулась для Херсонеса зависимостью от Боспора, верховным правителем которого стал Митридат VI Евпатор.
Боспор. Ко времени возникновения античных государств в Северо — Восточном Причерноморье эти места заселяли различные племена. На Керченском полуострове, как и во всей степной части Крыма, жили царские скифы, на Таманском полуострове — синды, в нижней части Кубани и и Приазовье — меоты. Часть этих племен вела оседлый образ жизни, занималась земледелием, скотоводством, рыболовством. Античные города Боспора были основаны главным образом в VI в. до н. э. выходцами из ионийских городов.
До объединения в единое государство большинство городов Боспора существовало самостоятельно и, очевидно, имело обыкновенное полисное устройство. Часть из них получила названия по имени ойкистов (Фанагория, Гермонасса), а часть носила негреческие названия (Пантнкапей, Тиритака, Китей, Киммерик и др.). Экономическую основу этих городов составляли земледелие, ремесла, рыболовство, а также торговля как с местными племенами, так и с восточносредиземноморскими центрами — Афинами, Родосом, Самосом, Клазоменами, Коринфом, Хиосом, Навкратисом и др.
В 480 г. до н. э. часть боспорских городов объединили под своей властью Археапактиды. Они представляли собой династию, которая, возможно, происходила от наследственных архонтов (в отличие от выборных в других античных городах — государствах). Однако единого мнения о происхождении этой династии среди ученых нет. Согласно свидетельству греческого историка Диодора Сицилийского, Археанактиды находились у власти в течение 42 лет — до 438 г. до н. э. В состав созданного ими объединения, очевидно, входили Пантикапей, Фанагория, Гермонасса и небольшие города — Тиритака, Мирмекий, Кепы, Корокондама, Патрей.