Andrés era hermano de Pedro, hijos de Jonás y ambos eran pescadores de oficio. Segú Basilio de Seleucia, Andrés viajó como misionero a Tracia, Escitia y Acaya. Eusebio de Cesarea citó a Orígenes en su obra de historia de la Iglesia. En la cita, Orígenes dice que Andrés predicó en Escitia. La Crónica de Néstor añade que predicó por los alrededores del mar Negro y del río Dniéper hasta llegar a Kiev, que desde ahí fue a Nóvgorod. Por esto es patrón de Ucrania, Rumanía y Rusia
San Andrés está considerado el primer patriarca de la Iglesia ortodoxa. Paralelamente, Pedro Apóstol lo es de la Iglesia católica y Marcos el Evangelista lo es de la Iglesia copta.
