Есть сведения и о других народах, населявших Боспорское царство в III–V вв. Так, в 1867 и 1912 гг. в Керчи обнаружили два еврейских некрополя. На кладбище рядом с Павловской батареей открыты грунтовые покрытые «диким» камнем безынвентарные могилы со скелетами, ориентированными черепами на восток. На обоих некрополях найдены надгробия с высеченными изображениями меноры и с греческими и двуязычной (на греческом и иврите) надписями. Они по палеографическим признакам датированы III–IV вв. и IV–V вв. (КБН, 1965, № 724, 735, 736, 743, 746, 777, 1225; Даньшин Д.И., 1993, с. 68) Не типичный для евреев Палестины обычай устанавливать надгробия с религиозными эмблемами возник у говоривших на греческом и латыни евреев диаспоры под влиянием эллинской традиции (Хвольсон Д.А., 1884, с. 133, 137, 138, 144–148, 153–157). В III в. в городах Боспора меняется еврейская ономастическая традиция, свидетельствующая о новой миграции иудеев на Боспор (Даньшин Д.И., 1993, с. 69).
После победы Тейрана над германцами на полуострове начался относительно спокойный период. В 276 г. правители Боспорского царства контролировали прежнюю территорию. В надписи в честь Тейрана упомянуты наместник Феодосии и начальник области аспургианов (Азиатский Боспор) (Gajdukevič V.F., 1971, s. 474). Его границы не изменились и в начале IV в. Это подтверждает надпись 306 г. наместника Феодосии Аврелия Валерия Сога (КБН, 1965, № 64).
Многообразию народов, населявших Боспор соответствовало многообразие верований. К последней четверти III в. в Боспорском царстве государственным культом стал возникший в I в. н. э. культ Зевса Спасителя и Геры Спасительницы (КБН, 1965, № 76, с. 86). В надписях зафиксировано сохранение важной роли в идеологической политике государства других официальных культов до начала IV в. культа римских императоров (КБН, 1965, № 64; Блаватский В.Д., 1985, с. 192–194), а до начала V в. — культа царской династии Тибериев Юлиев (КБН, 1965, № 36, 65–67).
Надпись Аврелия Валерия Сога 306 г. указывает на существование в г. Боспоре во второй половине III — начале IV в. культа Бога Высочайшего (КБН, 1965, № 64). Этот культ в I — первой половине III в. широко распространился и в Танаисе, и Горгиппии (Даньшин Д.И., 1993, с. 64). Э. Шюрер писал о значительном влиянии иудаизма на этот культ (Schürer Е., 1897, s. 218–225).
Многие ученые писали о синкретизме культа Бога Высочайшего, объединившего черты иудейского Яхве и фракийского Сабазия или греческого Зевса (Ростовцев М.И., 1914, с. 431–433; Гайдукевич В.Ф., 1949, с. 433–434; Книпович Т.Н., 1949, с. 110).
В описании мученичества святого Афеногена говорится о его путешествии (скорее всего на Боспор) для выкупа христиан, захваченных готами во время набега 276 г. на Педахтою в Каппадокии (Maraval Р., 1990, p. 30–35, § 3, 7, 8). Видимо в последней четверти III в. с пленными христианами их религия проникает на Боспор. В Ново-Отрадном в ямной могиле с использовавшейся до конца III в. подвязной фибулой найден христианский перстень с изображением креста и двух симметрично расположенных по его сторонам рыб (Амброз А.К., 1966, с. 51, Арсеньева Т.М., 1970, с. 106, 107, табл. 12, 10, 13). На самом раннем христианском надгробии Эвтропия из Керчи высечен 601 год по боспорской эре, т. е. 304 г. (КБН, 1965, Addenda № 3). К 325 г. там образовалась христианская община Боспорский епископ Кадм участвовал в Никейском соборе (Vasiliev А.А., 1936, p. 10–13) Созомен писал о гибели боспорского епископа во время землетрясения в 344 г. в Никомедии, которое произошло до начала собора (Hermiae Sozomeni, 1983, IV, cap. XVI, 1155–1156) Боспорские христиане упомянуты в написанной во второй половине IV в. «Похвале святому мученику Фоке» (Латышев В.В., 1899, с. 33).
Надписи V в. свидетельствуют о превращении христианства в господствующую на Боспоре религию Епископ Боспора Евдоксий участвовал в Константинопольском соборе в 448 г. и в Эфесском в 449 г. (Le Quien М., 1740, p. 1328). В Керчи найдено надгробие 438 г. дьякона Евсевия (Латышев В.В., 1896, № 86). Христиане хоронили на старом некрополе на склоне горы Митридат в таких же, как и в предшествующий период, склепах с лежанками. На территории могильника обнаружены христианские надгробия, отнесенные к V в. (Кулаковский Ю.А., 1891, с. 29 рис. на с 30). На стенах однотипного склепа 491 г. написаны тексты молитв (Кулаковский Ю.А., 1891, с. 25–27). Из окрестностей античной Акры происходит нательный амулет с двумя филактериями на серебряной и золотой пластинах (Виноградов Ю.Г., 1998, с. 240, 241). С новой идеологией уживался обычай погребать покойников с украшениями и сосудами. Ту же картину мы наблюдаем на территории Византии даже на церковных кладбищах VII в. (Афины, Самос).