Причины, по которым греки пускались в дальний путь, могли быть разными: перенаселение, поражение в политической борьбе, угроза завоевания. Переселенцы спрашивали совета у оракула, зажигали факел от священного огня метрополии (города-матери) и садились на корабли. Главным было найти удобную гавань и договориться с местным населением. Так на берегах морей возникали многочисленные поселения-колонии. «Греки живут вокруг моря, как лягушки вокруг болота», – говорил Платон.

На новом месте они засевали землю, строили храмы и дома и продолжали жить так, как жили их предки. Так и Херсонес оставался демократической рабовладельческой республикой, его государственное устройство было создано по образцу греческого «города-государства». Высшим органом республики были народное собрание и совет, исполнительная власть находилась в руках нескольких коллегий. Главной была, по-видимому, коллегия архонтов во главе с первым архонтом. Коллегия стратегов ведала военными делами, коллегия номофилаков следила за соблюдением законов. Коллегии астиномов и агораномов наблюдали за торговлей, чеканкой монеты, правильностью мер веса и объема. К началу III века до н. э. относится знаменитая Присяга граждан Херсонеса. Считается, что она была создана в критический для города момент, когда демократическим устоям Херсонеса угрожал политический заговор.

Жители Херсонеса разводили виноград и делали вино, ловили и солили рыбу в громадных цистернах, лепили горшки, делали стекло, обрабатывали металл и торговали. Через город проходили пути транзитной торговли из Северного в Южное Причерноморье – в Гераклею, Синопу, на острова Эгейского моря.

Херсонес с самого начала существовал в окружении воинственных и враждебных ему племен – тавров и скифов. Городу неоднократно приходилось обороняться от их нападений, но и херсонеситы вторгались в пределы соседних племен. В борьбе против скифов они использовали вражду между скифами и другими варварами. У античного писателя Полиена, жившего во II веке до н. э., есть такой рассказ.

У царя сарматов Мидоссака была жена по имени Амага, женщина умная и воинственная. Сам Мидоссак все свое время отдавал разгулам и пьянству, и Амага сама чинила суд и расправу, отражала набеги врагов. Слава о ней разнеслась по всей Скифии, так что жившие на Таврическом полуострове херсонеситы, обижаемые царем соседних скифов, попросили ее принять их в число союзников. Сначала Амага послала скифскому царю приказание прекратить набеги на Херсонес. Когда он не послушался, она выбрала 120 человек, дала каждому по три лошади и, проскакав с ними в одни сутки 1200 стадий (около 200 километров), внезапно явилась ко двору царя и перебила всех стражей, стоявших у ворот. Скифы пришли в смятение от неожиданности и вообразили, что нападающих не столько, сколько они видели, а гораздо больше. Амага, ворвавшись с отрядом во дворец, убила царя и бывших с ним родственников и друзей, страну отдала херсонеситам, а царскую власть вручила сыну убитого, приказав ему править справедливо и, помня печальную кончину отца, не трогать эллинов и варваров. Хотя рассказ этот больше похож на легенду, в нем, вероятно, отразились воспоминания о каких-то реальных событиях III века до н. э.

Во II веке до н. э. Херсонес вынужден был обратиться за помощью к понтийскому царю Митридату VI Евпатору, который направил в Крым большой отряд во главе с полководцем Диофантом. Скифы были разгромлены, но Херсонесу не удалось сохранить свою самостоятельность: он вошел в состав державы Митридата. В I веке до н. э., после смерти Митридата, Херсонес попал в зависимость от Римской империи, но Цезарь, исходя из интересов Рима в Северном Причерноморье, даровал городу свободу. После смерти Цезаря боспорский царь Асандр предпринял попытку вновь подчинить своей власти Херсонес, но город отстоял свою независимость.