Andronicus is counted as one of the Seventy. He and his fellow-worker Junia are mentioned by St Paul in his Epistle to the Romans: "Greet Andronicus and Junia, my kinsmen and fellow prisoners, who are of note among the Apostles, who also were in Christ before me" (Romans 16:7). Some, troubled that a woman is mentioned as an Apostle, have attempted to translate "Junia" as "Junias," a man's name; but the Fathers are united in treating her as "Junia." It may be that they were husband and wife, like Aquila and Priscilla (Acts 18), but the ancient witnesses do not tell us.

Andronicus became Bishop of Pannonia, but did not stay in one place, instead travelling throughout the world to proclaim the Gospel. Both Andronicus and Junia were granted the gift of wonder-working. Both of them suffered for Christ and were finally martyred.