В одном античном землеописании сказано: "… следствие данного гераклийцам… прорицания заселить вместе с де-лосцами Херсонес". Дело в том, что жителей Делоса за враждебность и непокорность их старшие партнеры и союзники афиняне выселили с родной земли. В это же время в Гераклее высадился отряд афинских войск, который опустошил окрестности города. В результате ожесточилась борьба между разрозненными крестьянами и торгово-зем-ледельческой верхушкой. Потерпевшие поражение в этом конфликте демократические силы вынуждены были покинуть город и искать себе новое место для поселения. Совпадение по времени этих двух фактов и привело к возникновению Херсонеса. Делосцы, однако, очень скоро вернулись на свой родной остров и не оставили никакого следа в дальнейшем развитии херсонесской истории и культуры. Что же касается отношений с Гераклеей, то они были разносторонними, прочными и продолжительными. Еще во II в. н. э., то есть спустя шесть столетий после основания города, херсонесцы помнили, что их далекие предки приехали из Гераклеи, и называли ее жителей "досточтимыми отцами". Созданием колонии одновременно достигались и другие цели: втягивались в торговый обмен новые рынки в Северном Причерноморье, Херсонес замыкает прямой путь через Черное море, освоенный как раз в это время (раньше корабли шли только вдоль берегов), по этому пути гераклей-цы рассчитывали получать хлеб из Скифии.
Столетие спустя после основания Херсонес превращается в один из крупнейших полисов — городов-государств Северного Причерноморья. По своему политическому устройству он был рабовладельческой республикой с демократической формой правления, а по общественно-экономической сути — центром торговли, ремесел, культуры. Его население достигало 20 тысяч человек.
Вначале будущий город представлял собой небольшой поселок, прилепившийся к берегу бухты, которая в настоящее время называется, как мы уже говорили, Карантинной. Колонисты, приплыв в Крым, привезли с собой домашнюю утварь, орудия труда, оружие, одежду, запасы продовольствия, может быть, скот.
В конце IV — начале III вв. до н. э. Херсонес вступает в полосу политического и экономического расцвета. Из не большого поселка он превращается в значительный по тому времени город, центр одного из крупных государств Северного Понта. Значительно возросло население, достигнув, возможно, 10 тысяч человек. Именно такой размер города считался в древности близким к идеалу, именно он обеспечивал, с одной стороны, безопасность жителей, позволял развивать все отрасли хозяйства, а с другой стороны, не препятствовал эффективности управления, коммуникаций, совместных мероприятий.
В это время херсонесцы осваивают Гераклейский полуостров (юго-западный угол Крыма, к западу от линии, соединяющей вершины Северной и Балаклавской бухт), превращая его в базу сельскохозяйственного производства.
Херсонес был обнесен стенами, армия (ополчение) вооружена и обучена, тактика борьбы с таврами отработана и испытана в неизбежно возникавших мелких стычках. Теперь уже Херсонес получил возможность начать наступление на тавров. В результате весь Гераклейский полуостров находился в руках херсонесцев, а местное население было частично истреблено, но по большей же части покорено.
Создание Херсонесского государства происходит как раз тогда, когда совершает свои походы Александр Македонский и возникают новые государства. Именно в эту эпоху в идеологии греков особенно широко укореняется старое "право копья", в соответствии с которым земля, например, захваченная военной силой, становится собственностью сильнейшего. "Во всем мире существует вечный закон, что, когда город взят войною, завоевателям принадлежит и личность, и имущество находящихся в нем", — утверждает греческий писатель Ксенофонт. Этим законом оправдываются любые завоевания, им обосновывают свое право на власть эллинистические монархи; херсонесцы, конечно, руководствовались в своей завоевательной деятельности и этим правом.
По давней традиции, все земли были разделены на равные наделы, а жители превращены в рабов того типа, кото рый характерен для Спарты и других дорийских государств. Часть тавров, обитавших вдоль границы Гераклей-ского полуострова, продолжала жить в своих поселках и являлась чем-то вроде лаконских периэков (свободные, но политически бесправные жители). Судя по свидетельствам Страбона и сообщениям путешественников, посетивших Крым вскоре после присоединения его к Риму, весь герак-лейский полуостров был огражден стеной или валом со рвом по линии Инкерман — Балаклава. Такая стена не только препятствовала вторжению противников на полуостров, но и затрудняла возможные побеги тавров, превращенных в рабов. Видимо, в связи с этим наблюдается повышенный интерес херсонесцев к военному делу.