На протяжении всей своей истории Херсонес оставался демократической рабовладельческой республикой. Высшим органом республики были народное собрание и совет. Исполнительная власть находилась в руках нескольких коллегий. Главной была, по-видимому, коллегия архонтов во главе с первым архонтом. Коллегия стратегов ведала военными делами, коллегия номофилаков следила за соблюдением законов и т. д. Действовали также коллегии астиномов и агораномов, наблюдавшие за торговлей, чеканкой монеты, правильностью мер веса и объема. В первые века существования Херсонеса в городе существовала должность «царя», имевшая сакральный характер: «царь» был эпонимом — его именем назывался год. Позднее эту должность упразднили, функции эпонима были приданы главному божеству Херсонеса, богине Деве, которая стала именоваться «царствующей» (Латышев В.В.
, 1884; Белов Г.Д., 1948а; Гайдукевич В.Ф., 1955). Как правило, руководящая роль во всех городских органах власти принадлежала крупнейшим землевладельцам и рабовладельцам. Часто одни и те же лица выбирались многократно на разные должности. Так, из надписи III в. до н. э. мы узнаем, что некий Агасикл, сын Ктесия, был и стратегом, и жрецом, и агораномом, и гимнасиархом, руководил строительством оборонительных стен и устройством рынка, заботился о гарнизоне города и производил размежевку виноградников (IPE, I2, 418). Внутри Херсонесского государства происходила ожесточенная классовая борьба между рабами и рабовладельцами. Но и в среде свободного полноправного населения велась борьба между отдельными группами. Отзвуки этой борьбы дошли до нас в некоторых херсонесских надписях и прежде всего — в знаменитой херсонесской присяге конца IV — начала III в. до н. э. (IPE, I2, 401; Латышев В.В., 1909; Жебелев С.А., 1953; Леви Е.И., 1947; Белов Г.Д., 1948а; Тюменев А.И., 1955; Щеглов А.Н., 1976б). Каждый херсонесский гражданин клялся, что будет охранять демократический строй Херсонеса, не предаст врагам ни города, ни его владений, будет служить народу, не будет замышлять чего-нибудь против Херсонеса или его граждан, не разгласит государственную тайну, доведет до сведения должностных лиц о существовании заговора и т. д. Введение этой присяги было, по-видимому, экстраординарной мерой, принятой после какой-то попытки осуществить государственный переворот. Время IV в. до н. э. было периодом быстрого роста территории Херсонесского государства. В пору своего расцвета в IV–III вв. Херсонес владел обширными землями Гераклейского полуострова и Западного Крыма.Херсонес с самого начала существовал в окружении весьма воинственных и обычно враждебных ему племен — тавров и скифов (Тюменев А.И.
, 1949; 1950а). Городу неоднократно приходилось обороняться от их нападений, и в свою очередь херсонесцы, расширяя свои владения, вторгались в пределы соседних племен. Свидетелями этих бурных событий являются городские стены с признаками неоднократных починок и ремонтов, дополнительными укреплениями и пр. (Гриневич К.Э., 1926; 1927б), многочисленные крепости и укрепленные усадьбы в Северо-Западном Крыму и на Гераклейском полуострове со следами осад и пожарищ, клады херсонесских монет, запрятанные в разных местах в моменты военной опасности, и т. д. (Щеглов А.Н., 1976б). Есть и прямые эпиграфические свидетельства нападений варваров на Херсонес (IPE, I2, 343). В борьбе против скифов херсонесцы, вероятно, стремились использовать враждебные отношения между отдельными скифскими племенами или между скифами и другими варварами. Об этом позволяет судить рассказ Полиена (VIII, 56) о помощи, оказанной Херсонесу сарматской царицей Амагой во время нападения на город скифов. Хотя рассказ этот облечен в легендарную форму, в нем, несомненно, отразились воспоминания о каких-то реальных событиях III в. до н. э. (Ростовцев М.И., 1915).