На Керченском полуострове сохранились два вала, перерезавшие полуостров с севера на юг, по-видимому, служившие для защиты сельскохозяйственной территории от нападений кочевников. Страбон сообщает (VII, 4, 6), что дани кочевникам не платят те, кто уверен в своей способности помешать вторжению и как пример этому приводит боспорского царя Асандра (47–17 гг. до н. э.), который «построил на перешейке Херсонеса, поблизости от Меотиды стену длиной 360 стадий и воздвиг на каждую стадию по 10 башен». Местоположение этой стены пока не установлено. Существует предположение, что она перегораживала узкий перешеек, отделявший Крымский полуостров от материка в районе Перекопа (Minns Е., 1913, р. 16, 592; Сокольский Н.И., 1957, с. 104 сл.). Предположение о том, что она проходила по линии Феодосия — Арабатская стрелка (Pallas Р.S., 1805, с. 264; Гриневич К.Э., 1916) не подтвердилось (Сокольский Н.И., 1957, с. 92; Бабков И.И., 1957, с. 282). Из двух сохранившихся земляных валов восточный начинался у Тиритаки, шел через Золотой Курган, крепида которого входила в это сооружение и тянулся далее на север к Азовскому морю. В его основе была каменная кладка (Гриневич К.Э., 1946, с. 160). С западной стороны вал имел глубокий ров, более 3,5 м. По мнению исследователей, вал был сооружен не позднее первой половины V в. до н. э. (Шмидт Р.В., 1941; Блаватский В.Д., 1954а, с. 102 и др.).

Второй вал, так называемый Узунларский, идет извилистой линией от Узунларского озера до Азовского моря. Длина его 35–36 км. Исследователи XIX в. определили его ширину в 28,4 м, установили наличие каменной крепиды в его основании и полукруглых башен (библиографию см. Сокольский Н.И., 1957). Высота вала 6,39 м. Западнее вала находился ров, ширина которого по верху достигала 26 м, а глубина — до 4 м (Блаватский В.Д., 1954а, с. 102 и сл.). При обследовании вала в 1952 г. его ширина вместе со рвом определена в 34 м (Сокольский Н.И., 1957, с. 93). Время сооружения вала не установлено. Возможно, оба вала имеют догреческое происхождение и позднее использовались боспорцами. Следы еще одного небольшого вала, отгораживавшего Казантипский мыс, прослежены южнее поселения у д. Семеновка. Время его возведения неизвестно. Вал на Фанталовском полуострове в Азиатской части Боспора некоторые исследователи считают остатками гидротехнического сооружения (Башкиров А.С., 1927, с. 36 сл.).

Кроме укрепленных городов, системы валов в Северном Причерноморье существовали локальные укрепления — укрепленные сельские поселения, усадьбы и крепости. Особенно четко система укреплений сельских усадеб и сельских районов прослеживается на территории хоры Херсонесского государства. Там, на Маячном полуострове, по перешейку была построена каменная стена шириной 2,75 м и длиной до 1 км с шестью башнями, защищающими полуостров с неукрепленными сельскими усадьбами. А на остальной части Гераклейского полуострова сельские усадьбы были огорожены каменными оградами и имели укрепленные башни. На территории европейского Боспора раскопана мощная крепость I–III вв., защищавшая подступы к столице Боспорского царства (Гайдукевич В.Ф., 1955 с. 136–138). Поблизости было не менее мощное укрепленное городище у с. Тасуново (Блаватский В.Д., Шелов Д.Б.,1955, с. 113). На берегу Азовского моря исследовалось укрепленное поселение III–I вв. до н. э. Золотое Восточное (Кругликова И.Т., 1957в, с. 130 сл.). К рубежу нашей эры относятся укрепленные поселения у д. Семеновки, Андреевки Северной и др. (Кругликова И.Т., 1961; 1975а, с. 99, 104, 107). В I в. н. э. возникает укрепленная усадьба, раскопанная у с. Михайловка (Петерс Б.Г., 1978, с. 123 сл.). Первоначальная толщина ее оборонительных стен достигала 2,5 м. Во II в. разрушенная усадьба перестраивается в цитадель поселения, имеющего три ряда стен. Толщина южной внутренней стены достигает 4,7 м (Петерс Б.Г., 1978, с. 124 сл.). В I в. до н. э. — I в. н. э. возводятся укрепления усадьбы у с. Ново-Отрадное (Кругликова И.Т., 1975а, с. 113 сл.). Оборонительные стены этих усадеб и поселений обеспечивали защиту их обитателей и входили в единую систему глубоко эшелонированной обороны Боспора. На азиатской части Боспора в северо-западной части Таманского полуострова, также выявлена оборонительная система, состоящая из нескольких земляных валов и более десяти крепостей (Сокольский Н.И., 1975, с. 21). Эти крепости I–II вв. н. э. были сооружены из сырцового кирпича с прокладками в стенах, для большей прочности деревянных брусьев. Толщина этих стен достигала 3 м, фундаменты их были каменными. В оборонительные сооружения этих комплексов входили прямоугольные в плане башни (Сокольский Н.И., 1967б, с. 108 и сл., рис. 41). Ко II в. до н. э. — I в. н. э. относятся остатки оборонительных сооружений Раевского городища, толщиной до 1,40 м, построенные из каменных блоков, с забутовкой из мелких камней. Перед стеной прослежен ров (Онайко Н.А., 1965, с. 128, 129).

В военном деле античных государств Северного Причерноморья использовались различные механизмы. Аппиан в «Митридатике» (107) сообщает, что Митридат VI на Боспоре «готовил массы оружия, стрел и военных машин, не щадя ни лесного материала, ни рабочих быков для изготовления тетив». Как предполагает В.П. Толстиков (Толстиков В.П., 1977, с. 161 и сл.), в Пантикапее раскопками были вскрыты позиции камнеметов, а по находкам перед стенами каменных ядер можно определить возможные секторы их обстрела. Имеются данные об использовании метательных орудий для обороны Илурата (Долгоруков В.С., 1968, с. 61). Применение камнеметов, метавших ядра, засвидетельствовано у с. Михайловки (Петерс Б.Г., 1972, с. 349) (табл. LXXXIV, 1). О применении торсионных орудий свидетельствуют и многочисленные находки в городах и поселениях Северного Причерноморья каменных ядер от баллисты (табл. LXXX, 43, 57; LXXXIV, 1–3, 22, 23, 37–40). В Северном Причерноморье применялись онагры и баллисты, метавшие камни, и катапульты — метавшие дротики (Блаватский В.Д., 1961, с. 83), а также установленные на кораблях башни для штурма крепостей с моря (Петерс Б.Г., 1966, с. 194). На штукатурке дома из Неаполя Скифского имеется рисунок осадной машины с тараном, которая могла применяться в военном деле северопонтийских государств (табл. LXXXIV, 26). Предполагают, что проломы в крепостной стене Херсонеса сделаны этими машинами (Гриневич К.Э., 1927б, с. 27 сл.).

Помимо сухопутных войск, греческие государства Северного Причерноморья обладали военным флотом, они имели также транспортные и торговые морские суда. Судя по сообщениям античных авторов, некоторые из местных племен знали морское дело. Так, для плавания по Сивашу местные жители пользовались сшитыми из кож лодками, о чем говорит Страбон (VII, 4, I), а Геродот (IV, 103) рассказывает об обычае тавров приносить в жертву Деве потерпевших крушение иноземных мореходов, которых они могли захватить в бухтах или в открытом море. Последняя часть сообщения указывает на то, что у тавров были лодки или другие приспособления, пользуясь которыми, они выплывали в открытое море. Вероятно, это были морские лодки, подобные тем, которыми согласно свидетельству Страбона (XI, 2, 12) и Тацита (История, III, 47) пользовались племена ахейцев, зигов и гениохов, обитавших южнее Горгиппии на гористой территории, лишенной гаваней. Указанные народности строили для нападения на проплывающие корабли узкие, легкие лодки, вместимостью до 25–30 человек. Эти суда были сделаны без единого металлического гвоздя. Верхняя часть их бортов располагалась близко друг к другу, а корпус расширялся. Во время штормовой погоды, борта наращивались досками, образуя крышу, защищая таким образом судно от захлестывания его волной. А острые и изогнутые нос и корма способствовали тому, что судно могло приставать к берегу любым концом.