Священномученик Агафодор — один из семи епископов Херсонесских, которые несли проповедь Христову в землях Северного Причерноморья, от Дуная до Днепра, и запечатлели своё служение мученической смертью в Херсонесе Таврическом.

Христианство пришло в Крым задолго до крещения Руси. Начало положил апостол Андрей Первозванный, а дальше делу невольно помогли его противники: римские власти ссылали в Тавриду тех, кого считали государственными преступниками, а в первые три века к ним причисляли и исповедников Христа. Так в Инкерманские каменоломни попал святой Климент, епископ Римский, — там он продолжал проповедь и там принял мученическую кончину.

В начале IV века в Херсонесе учредили епископскую кафедру. В 300 году Иерусалимский патриарх Ермон разослал епископов на проповедь в разные страны; двое из них, Ефрем и Василий, пришли в Херсонес. Ефрем позже ушёл к народам, жившим по Дунаю, и был обезглавлен. Василий остался и многих отвратил от идолов, за что его избили и изгнали из города. Он поселился в пещере в горах и молился за изгнавших. Когда у знатного херсонесца умер единственный сын и родители по указанию из сна нашли изгнанника, Василий сказал, что сам он человек грешный и мёртвых не воскрешает, но Господь всемогущ и исполнит просьбу, если они уверуют. После долгой молитвы и освящённой воды юноша ожил, и многие в городе крестились. Самого святителя убили 7 марта 309 года.

Через год о его гибели узнали три сподвижника — епископы Евгений, Елпидий и Агафодор. Они оставили проповедь в Геллеспонтской стране и пришли в Херсонес продолжать начатое. Трудились они много, но недолго: 7 марта 311 года их постигла участь предшественника — язычники побили епископов камнями.

Проповедь этих епископов веру в Херсонесе укрепила. С начала V века город стал духовным центром, откуда христианство расходилось на север, к Руси; раскопки показали, что храмов V–XIV веков здесь было больше пятидесяти. В 987 году именно в Херсонесе принял крещение равноапостольный князь Владимир, и древний город называют колыбелью христианства для Руси.

Священномучеников-епископов на иконах принято писать в архиерейском облачении, с Евангелием в руках; чаще всего херсонесских святителей изображают вместе, соборным образом.