Святой Андроник и его помощница в апостольских трудах и верная сподвижница святая Иуния (Юния) были родственниками апостола Павла. Они много потрудились, проповедуя Евангелие язычникам, о чем упоминает апостол Павел в Послании к Римлянам: Приветствуйте Андроника и Юнию, сродников моих и узников со мною, прославившихся между апостолами и прежде меня еще уверовавших во Христа (Рим. 16, 7).
Святой Андроник был рукоположен во епископа Паннонии, но проповедь его и святой Иунии распространилась и в другие страны, далеко за пределы его епархии, язычники обращались к богопознанию, многие языческие капища были разрушены, вместо них возникали христианские храмы и утверждалась Церковь Христова. Из службы в честь этих святых известно, что они мученически пострадали за Имя Христово.
В V веке, при императорах Аркадии и Гонории, их святые мощи были обретены в предместье Константинополя вместе с мощами других мучеников «иже во Евгениевых» (память 22 февраля).
Благочестивому клирику Николаю Каллиграду было откровение о том, что среди этих 17 мучеников находятся также мощи святого апостола Андроника. Впоследствии на этом месте был построен величественный храм.