Μετά των Αγίων Πάντων πάντα ξεκινά η νηστεία των Αγίων Αποστόλων και δεν υπάρχει συγκεκριμένη ημερομηνία.
Η διάρκεια αυτή της νηστείας είναι μικρή και μεταβλητή, επειδή η αρχή της εξαρτάται από την κινητή εορτή του Πάσχα, όμως το τέλος της είναι πάντοτε σταθερό. Αρχίζει την Δευτέρα μετά την Κυριακή των Αγίων Πάντων και λήγει σταθερά την 29η Ιουνίου. Όταν το Πάσχα πέφτει μεταξύ 5 και 8 Μαΐου, δεν έχουμε καθόλου νηστεία.
Την Κυριακή 19 Ιουνίου είναι των Αγίων Πάντων. Απο Δευτέρα 20 Ιουνίου Μέχρι και έως και τις 28 Ιουνίου ξεκινά η Νηστεία των Αγίων Αποστόλων. Κατά την περίοδο της νηστείας αυτής δεν καταλύουμε κρέας, γαλακτερά και αυγά, ενώ επιτρέπεται η κατάλυση ψαριού. Φυσικά πάντοτε εκτός Τετάρτης και Παρασκευής.
Αν η εορτή των Αγ. Αποστόλων Πέτρου και Παύλου πέσει Τετάρτη ή Παρασκευή, καταλύουμε μόνο ψάρι. Ψάρι καταλύουμε και κατά την εορτή του Γενεσίου του Τιμίου Προδρόμου, δηλαδή στις 24 Ιουνίου, οποιαδήποτε ημέρα κι αν πέσει. Η νηστεία αυτή είναι αρχαιοπαράδοτος στην Εκκλησία μας. Πρώτος ο Μέγας Αθανάσιος αναφέρει νηστεία μιάς εβδομάδος μετά την Πεντηκοστή. «Τη γαρ εβδομάδι μετά την αγίαν πεντηκοστήν ο λαός νηστεύσας εξήλθε περί το κοιμητήριον εύξασθαι» (εγράφη περί το 357).
Αυτός μεν αναφέρει την νηστεία αυτή αμέσως μετά την Πεντηκοστή, αλλά το βιβλίο των Αποστολικών Διαταγών, το οποίο έχει γραφεί πενήντα περίπου έτη αργότερα και απηχεί αποστολοπαράδοτες εντολές και συνήθειες, την αναφέρουν μία εβδομάδα μετά την Πεντηκοστή, δηλαδή μετά την εορτή των Αγίων Πάντων. «Μετά ουν το εορτάσαι υμάς την πεντηκοστήν εορτάσατε μίαν εβδομάδα και μετ’ εκείνην νηστεύσατε μίαν, δίκαιον γαρ και ευφρανθήναι επί τη εκ Θεού δωρεά και νηστεύσαι μετά την άνεσιν».
Όπως φαίνεται από το χωρίο των Αποστολικών Διαταγών, η περί ης ο λόγος νηστεία σχετιζόταν με την χαρμόσυνη περίοδο από το Πάσχα μέχρι την Πεντηκοστή, μετά την οποία έπρεπε να επέλθει κάποιας μορφής αντίδραση, ώστε να μετριασθεί η χαρμόσυνη διάθεση. Επειδή οι απόστολοι είχαν αρχίσει το κήρυγμα μετά την Πεντηκοστή, οι μετ’ αυτήν ημέρες ήσαν αφιερωμένες σ’ αυτούς. Τις ημέρες που τρώμε τουλάχιστον το λάδι, μπορούμε να φάμε και τα θαλασσινά τρόφιμα χωρίς αίμα.