Η Γαλιλαία υπήρξε το σπουδαιότερο σχολείο για τη διδασκαλία του Χριστού. Οι δώδεκα Μαθητές, μετά από τη μαθητεία τους, έγιναν Απόστολοι και μετέφεραν το μήνυμα της σωτηρίας σε όλο τον κόσμο. Συνέχισαν το λυτρωτικό έργο, όπως είπε ο ίδιος ο Ιησούς Χριστός: «Καθώς απέστειλε εμένα ο Πατήρ, κι εγώ στέλνω εσάς». Με την επιφοίτηση του Αγίου Πνεύματος την Πεντηκοστή, φωτίστηκε ο νους τους και έγιναν σοφοί, κατακτώντας την οικουμένη με το κήρυγμά τους.
Στην Καινή Διαθήκη
Τα ονόματα των δώδεκα Αποστόλων καταγράφονται σε τέσσερις καταλόγους στην Καινή Διαθήκη: Ματθ. 10, 1-4, Μαρκ. 3, 13-19, Λουκ. 6, 12-16, και Πραξ. 1, 13. Ήταν όλοι άνθρωποι απλοϊκοί και άσημοι, επιβεβαιώνοντας τα λόγια του Αποστόλου Παύλου: «Τα μωρά του κόσμου εξέλεξε ο Θεός για να καταισχύνει τους σοφούς, και τα ασθενή του κόσμου εξέλεξε ο Θεός για να καταισχύνει τα ισχυρά» (Α΄ Κορ. 1, 27). Όπως οι δώδεκα Πατριάρχες αποτέλεσαν το λαό του Ισραήλ, έτσι και οι δώδεκα Απόστολοι γέννησαν τα αναρίθμητα τέκνα της Εκκλησίας με το Ευαγγελικό κήρυγμα. Όπως οι δώδεκα πηγές ύδατος πότισαν τον Ισραηλιτικό λαό στην έρημο, έτσι και οι Απόστολοι πότισαν τον κόσμο με τη θεία διδασκαλία. Όπως οι δώδεκα βόες στήριζαν τη χάλκινη θάλασσα στο ναό του Σολωμόντα, έτσι και οι Απόστολοι, με τον Σταυρό, γεώργησαν την Εκκλησία και θυσιάστηκαν στο βωμό του μαρτυρίου. Ο Άγιος Ιωάννης ο Θεολόγος είδε δώδεκα άστρα να στέφουν την κεφαλή της Εκκλησίας και δώδεκα πολύτιμους λίθους με τα ονόματα των Αποστόλων στην Αποκάλυψη (Αποκ. 12, 1 και 21, 14), πάνω στους οποίους θεμελιώθηκε το τείχος της Άνω Ιερουσαλήμ.
Παρά τις διώξεις και τις θλίψεις, οι Απόστολοι δεν λύγισαν, θυμούνταν πάντα τα λόγια του Διδασκάλου τους: «Θα σας χλευάσουν, θα σας φυλακίσουν και θα σας παραδώσουν στους άρχοντες, αλλά δεν θα σας αφήσω ορφανούς» (Ρωμανού του Μελωδού, των Αγίων Αποστόλων), και έτσι, με τη χάρη του Θεού, αξιώθηκαν το στεφάνι του μαρτυρίου.
Οι Πρωτοκορυφαίοι των Αποστόλων
Οι Πρωτοκορυφαίοι Απόστολοι, Πέτρος και Παύλος, υπερέβησαν τις ανθρώπινες δυνάμεις τους, διαδίδοντας το Ευαγγέλιο σε όλο τον κόσμο. Η Εκκλησία τους τιμά στις 29 Ιουνίου, γιατί, σύμφωνα με τους Αγίους Ιουστίνο και Ειρηναίο, μαρτύρησαν την ίδια ημέρα με διαφορά ενός έτους στη Ρώμη. Ο Πέτρος σταυρώθηκε ανάποδα, με το κεφάλι προς τη γη, ενώ ο Παύλος αποκεφαλίστηκε.
Ο αδελφός του Πέτρου, ο πρωτόκλητος Απόστολος Ανδρέας, κήρυξε το Ευαγγέλιο στον Εύξεινο Πόντο, τη Βιθυνία και την Αρμενία, και σταυρώθηκε στην Πάτρα από τον Αιγεάτη. Ο Ιάκωβος, γιος του Ζεβεδαίου, κήρυξε στην Ιουδαία και εκτελέστηκε από τον Ηρώδη Αγρίππα. Ο Ιωάννης ο Θεολόγος, αδελφός του Ιακώβου, κήρυξε στην Ασία και εξορίστηκε στην Πάτμο. Πέθανε ειρηνικά στην Έφεσο και η Εκκλησία τιμά την μετάστασή του στις 26 Σεπτεμβρίου. Ο Φίλιππος από τη Βηθσαϊδά της Γαλιλαίας, κήρυξε στην Ασία και στην Ιεράπολη, όπου σταυρώθηκε. Ο Θωμάς ο Δίδυμος, κήρυξε στους Πάρθους, Μήδους, Πέρσες και Ινδούς, και μαρτύρησε στην Ινδία. Ο Βαρθολομαίος, κήρυξε στους Ινδούς και σταυρώθηκε στην Ουρβανούπολη. Ο Ματθαίος, ο τελώνης και Ευαγγελιστής, κήρυξε στην Ιεράπολη της Συρίας και λιθοβολήθηκε μέχρι θανάτου. Ο Σίμων ο Ζηλωτής, ή Ναθαναήλ, κήρυξε στη Μαυριτανία και την Αφρική και υπέστη σταυρικό μαρτύριο. Ο Θαδδαίος, έφτασε μέχρι τη Μεσοποταμία και μαρτύρησε στην πόλη Αραράτ. Ο Ματθίας, ο οποίος εκλέχθηκε Απόστολος μετά την ανάληψη του Ιησού Χριστού, κήρυξε στην Αιθιοπία και μαρτύρησε εκεί.