În timpul împăraţilor romani păgâni, au fost multe persecuţii împotriva celor ce credeau în Hristos. Mulţi creştini nu au fost îngropaţi, fiind lăsaţi pradă fiarelor şi păsărilor. Alţi martiri erau luaţi în taină de credincioşii rămaşi în viaţă şi înmormântaţi cu cinste în locuri ascunse, prin case sau prin grădini. În acest fel şi în părţile Evgheniei, mai multe moaşte de mucenici au stat acolo vreme îndelungată, neştiute de nimeni, până în timpul arhiepiscopului Toma al Constantinopolului (sec. V). Între aceste moaşte se găseau şi cele ale lui Andronic şi ale Iuniei, pomeniţi de Sfântul Apostol Pavel: „Îmbrăţişaţi pe Andronic şi pe Iunia, cei de un neam cu mine şi împreună închişi cu mine, care sunt vestiţi între apostoli şi care înaintea mea au fost în Hristos (Romani 16,7). Aceste sfinte moaşte s-au descoperit prin arătarea dumnezeiască ce s-a făcut unui cleric pe nume Nicolae Caligraful. Numele celorlalţi mucenici ai lui Hristos cărora le aparţineau acele sfinte moaşte sunt cunoscute numai de Dumnezeu. Împăratul bizantin Andronic al II-lea a clădit o biserică peste moaştele Sfântului Apostol Andronic.
