В 438 г. до н. э. власть на Боспоре переходит в руки династии Спартокидов. Диодор, сообщающий об этом (XII, 31, 1), не говорит, каким путем совершился этот переход. Новые правители не были чистыми греками (см. впрочем иное мнение: Блаватская Т.В., 1959; Болтунова А.И., 1964а), имена родоначальника династии Спартока и некоторых его преемников — фракийские. Вопрос о том, кем был по происхождению Спарток — фракийцем, скифом или меотом, — решается по-разному различными учеными (Rostovtzeff М., 1922; Жебелев С.А., 1953, с. 167; Блаватский В.Д., 1948б; 1954в; Гайдукевич В.Ф., 1949 а; 1955; Артамонов М.И., 1949; Werner О., 1955 и др.). Возможно, Спартокиды были выходцами из местной племенной знати, тесно связанной с греческими купцами и рабовладельцами общностью торговых и иных интересов. Приход к власти местной по происхождению династии должен был способствовать укреплению связей между этими двумя различными по этнической принадлежности группами господствующего класса Боспора.
С конца V в. до н. э. становится заметным стремление Спартокидов к территориальному расширению государства. Первым объектом их экспансии стал Нимфей, находившийся до этого в какой-то зависимости от Афин. Был ли он членом Афинского морского союза или афинский контроль над ним осуществлялся иным путем, сказать трудно (Жебелев С.А., 1935; Каллистов Д.П., 1949; 1950; Брашинский И.Б., 1955, 1963а; Шелов Д.Б., 1956а; Блаватская Т.В., 1959; Gajdukevič V.F., 1971), но особые интересы Афин в Нимфее сомнению не подлежат. Вероятно, афинский протекторат над Нимфеем установился еще около 410 г., со времени экспедиции Перикла в Понт Евксинский. Хотя флот Перикла вряд ли посетил порты Северного Причерноморья (Брашинский И.Б., 1958; 1963а), пребывание афинской эскадры на Черном море должно было отразиться на положении северочерноморских городов и может быть, вызвало то напряжение в отношениях между Афинами и Боспором, которое характерно, по мнению некоторых исследователей (Берзин Э.О., 1958; Блаватская Т.В., 1959), для второй половины V в. до н. э. Переход Нимфея в руки боспорских Спартокидов произошел в самом конце V в. до н. э. Обстоятельства этого перехода нам неизвестны.
Вслед за Нимфеем пришла очередь Феодосии. Ее присоединение к Боспору позволило бы Спартокидам не только устранить торгового конкурента, но и овладеть превосходной феодосийской гаванью. С завоеванием Феодосии и ее округи вся территория Восточного Крыма оказалась бы в руках Спартокидов и граница государства на западе проходила бы по самой узкой части Керченского полуострова. Возможно, что в борьбе против Феодосии некоторую роль играли и политические мотивы: сохранилось предание, что в Феодосии жили какие-то боспорские изгнанники (Жебелев С.А., 1953, с. 168 сл.). Войну против Феодосии начал преемник Спартока I — Сатир I. Но феодосийцы оказали упорное сопротивление, на помощь им пришла Гераклея Понтийская, вероятно, опасавшаяся экспансии Боспора, угрожавшей только что основанной гераклейской колонии — Херсонесу.
Борьба затянулась на многие годы. В ходе этой борьбы умер Сатир I и лишь его сыну Левкону I (389–349 гг.), вероятно, в 80-х годах IV в., удалось подчинить Феодосию. Город был лишен самостоятельности, он потерял право чеканить собственную монету, а Левкон стал носить титул архонта Боспора и Феодосии. В дальнейшем, в IV и III вв. до н. э. феодосийцы, пользуясь различными военными затруднениями Спартокидов, несколько раз пытались вернуть себе независимость, но безуспешно (Шелов Д.Б., 1950).
При Левконе I происходит и значительное расширение Боспорского государства на востоке. Раньше всего была присоединена к Боспору Синдика, область очень сильно эллинизованная и находившаяся в тесной связи с Боспором еще в V в. до н. э. (Блаватская Т.В., 1959; Анфимов Н.В., 1963; Крушкол Ю.С., 1971). Рассказ Полиена (VIII, 59) о синдском царе Гекатее и царице Тиргатао позволяет предполагать, что овладение Синдикой произошло в результате длительной дипломатической борьбы, интриг и военных столкновений (Берзин Э.О., 1958; Блаватская Т.В., 1959; Устинова В.А., 1966). Затем Левкон подчиняет и другие меотские племена Прикубанья и восточного Приазовья. Как происходило это подчинение, мы не знаем, и о присоединении их земель к Боспору узнаем только из титулатуры Левкона, именуемого «архонтом Боспора и Феодосии, царем синдов, торетов, дандариев и исессов» (КБН, 6, 1037, 1038). Сын Левкона I Перисад I добавляет в свой титул названия племен фатеев и досхов или именуется просто царем всех меотов (КБН, 9-11, 971, 972, 1015, 1039, 1040). Видимо, в третьей четверти IV в. до н. э. процесс формирования территории Боспора был в основном завершен.
В это государство вошли как эллинские города побережья, так и обширные территории, занимаемые варварскими племенами. В этом отношении Боспор напоминал возникшие позднее эллинистические государства. На Боспоре черты эллинизма проявились несколько раньше, чем во многих других районах античного мира (Жебелев С.А., 1953, с. 126 сл.; Блаватский В.Д., 1959б; Blawatsky W.D., 1961).
Во главе Боспорского государства на протяжении более 300 лет стояли правители из династии Спартокидов. В V и IV вв. до н. э. правитель Боспора обычно делил власть со своим братом или со взрослыми сыновьями, которым поручались важнейшие должности или управление отдельными частями государства (Брашинский И.Б., 1965в). В это время Спартокиды носят титул архонтов по отношению к греческим городам и титул «царствующих» над подчиненными им варварскими племенами. С начала III в. до н. э. Спартокиды именуют себя царями по отношению ко всем своим подданным. Боспорские правители обладали всеми прерогативами верховной власти, они сосредоточивали в своих руках управление государством, были предводителями войск, состоявших из наемников или ополчения, распоряжались царскими землями с находившимся на них деревнями, вероятно, осуществляли судебную власть и жреческие функции (Гайдукевич В.Ф., 1955; Gajdukevič V.F., 1971). Боспорские города сохраняли некоторые внешние элементы полисной автономии (Болтунова А.И., 1950, Колобова К.М., 1953). Уступкой полисным традициям была и чеканка боспорской монеты от имени общины пантикапейцев, а не от имени боспорских царей. Но вся реальная власть сосредоточивалась в руках правителей. Племена, входившие в состав государства Спартокидов, или по крайней мере, часть из них, по-видимому, тоже пользовалось некоторой автономией: сохраняли своих собственных царьков или вождей, свой племенной строй и обычаи, хотя и обязаны были платить Спартокидам дань, поставлять им воинские контингенты и подчиняться их верховному руководству.
После смерти Левкона I в 349 г. до н. э. власть на Боспоре перешла к двум его сыновьям Спартоку II и Перисаду I, которые правили некоторое время совместно (Фармаковский Б.В., 1927). После смерти Спартока Перисад стал единственным правителем. Время его правления было временем наивысшего расцвета и могущества Боспорского государства. Страбон (VII, 4, 4) сообщает, что Перисад был даже признан богом. После смерти Перисада в 309 г. до н. э. на Боспоре начались жестокие междоусобицы, о которых повествует Диодор (XX, 22–24). Младший сын Перисада Евмел начал борьбу против своего старшего брата Сатира II, унаследовавшего престол. Где-то в Прикубанье на берегу реки Фат произошло большое сражение (Блаватский В.Д., 1946б), в котором войска Сатира одержали победу, но вскоре сам он был смертельно ранен. Тогда против Евмела выступил второй брат Притан, но Евмел победил его и захватил власть. Евмел очистил Черное море от пиратов, помогал грекам южнопонтийских и западнопонтийских городов, присоединил к Боспору новые земли и даже вынашивал план объединения под своей властью всех побережий Понта. Планам этим не суждено было осуществиться: Евмел погиб, процарствовав всего пять лег.