În timpul împăratului păgân Dioclețian, Sfântul Avtonom a părăsit Italia – al cărei episcop era – și a mers în Bitinia, aducându-i pe cei neînvățați la Domnul și ridicând o biserică în cinstea Sfântului Arhanghel Mihail. După ce a propovăduit în multe alte locuri, un păgân orbit de invidie a venit în altarul bisericii pe care o ridicase Sfântul Avtonom și l-a ucis, trupul lui fiind scos de sub dărâmături de o diaconiță și fiind îngropat.

Apoi a fost ridicată o biserică în cinstea lui, deasupra mormântului, dar un preot nu a știut de aceasta și, dărâmând-o, a construit-o în alt loc. Trecând 200 de ani de la moartea lui, Sfântul Avtonom s-a arătat unui credincios și i-a descoperit că acolo se aflau moaștele sale, așa încât biserica a fost reconstruită.