Sfântul Autonom a fost episcop în Italia. În timpul prigoanelor lui Diocleţian, Sfântul Autonom a părăsit Italia, stabilindu-se în Bitinia (Asia Mica), în localitatea Soreus, aducând aici mulţi păgâni la credinţa creştină. Sfântul Mucenic Autonom a ridicat pentru comunitate o biserică închinată Sfântului Arhanghel Mihail. Pe seama acestei biserici, sfântul hirotoneşte pe Cornelius, un creştin plin de râvnă pentru Hristos, mai întâi diacon, iar mai apoi preot. Sfântul Mucenic Autonom a predicat cuvântul lui şi în ţinuturile Lykaonia şi Isauria.
Împăratul Diocleţian a ordonat arestarea sfântului, drept pentru care acesta se retrage la Claudiopolis, la Marea Neagră. Întorcându-se mai apoi la Soreus, l-a înălţat pe Cornelius la treapta de episcop. A plecat după acestea să predice în Asia, iar la întoarcere a predicat în împrejurimile Soreusului, la Limna. Şi, aici, sfântul a luminat pe mulţi cu Lumina Sfintei Evanghelii.
Unii dintre păgâni, cuprinşi fiind de invidie şi ură, au venit la Soreus, au năvălit în Biserica Sfântului Arhanghel Mihail în timpul slujirii Sfintei Liturghii şi l-au ucis pe Sfântul Autonom în altar, alături de mulţi alţi creştini care se aflau în biserică. Diaconiţa Maria a scos mai apoi trupul sfântului de sub o grămadă de dărâmături, îngropându-le.
În timpul domniei Sfântului Constantin cel Mare, Severian, un demnitar de la curtea imperială, a înălţat o biserică deasupra moaştelor Sfântului Mucenic Autonom. În anul 430, un anume preot a dărâmat biserica, fără să ştie că aceasta fusese construită deasupra mormântului, şi a reconstruit-o într-un alt loc. La doua sute de ani după mucenicia lui, Sfântul Autonom s-a arătat unui om pe nume loan. Acesta a săpat şi a aflat moaştele Sfântului Mucenic Autonom cu totul întregi şi neputrezite. Pe acel loc a fost reconstruită apoi biserica închinată Sfântului Ierarh Mucenic Autonom.