Agatodor (Agathodorus) este pomenit între episcopii care au lăsat Helespontul pentru a relua misiunea creștină la Cherson după uciderea lui Vasilevs. Sinaxarul îl asociază cu Eugenie și Elpidie, descriindu-i drept frați în slujire care au întâmpinat greutăți pentru comunitatea creștină. Relatarea consemnează că toți trei au fost prinși și omorâți cu pietre în jurul datei de 7 martie 311. Nu există date distincte despre viața lui Agatodor în afara acestei mărturii comune. Articolul academic despre episcopii mucenici de Cherson arată că venerarea lor este atestată cel târziu în secolele IX–X și că narațiunile au fost modelate de contexte politice și de transmiterea manuscrisă medievală. Biserica îl pomenește la 7 martie.