Η νηστεία των Αγίων Αποστόλων (Πέτρου και Παύλου) δεν έχει συγκεκριμένη χρονική διάρκεια, καθώς η έναρξή της εξαρτάται από την κινητή εορτή του Πάσχα. Αρχίζει από τη Δευτέρα μετά την Κυριακή των Αγίων Πάντων και λήγει στις 28 Ιουνίου, δηλ. την παραμονή της εορτής των Αγίων Αποστόλων Πέτρου και Παύλου.
Κατά την περίοδο αυτή νηστεύουμε από το κρέας και τα γαλακτοκομικά. Το ψάρι επιτρέπεται κάθε μέρα εκτός από Τετάρτη και Παρασκευή. Ψάρι καταλύουμε και κατά την εορτή του Γενεσίου του Τιμίου Προδρόμου (24 Ιουνίου), οποιαδήποτε ημέρα κι αν πέσει.
Η νηστεία αυτή, κατά τον Μ. Αθανάσιο (4ον αιώνα) ξεκινούσε μετά την Πεντηκοστή λόγω του ότι οι Απόστολοι ξεκίνησαν το έργο τους. Κατά τις Αποστολικές Διαταγές, ξεκινούσε μετά την Κυριακή των Αγ. Πάντων όπως το εορτάζουμε και εμείς. Κατά το ισχύον ημερολόγιο δεν υπερβαίνει ποτέ τις 30 ημέρες. Υπάρχει ακόμα και περίπτωση (όταν το Πάσχα εορτάζεται μεταξύ 5 και 8 Μαϊου) να μην έχουμε καθόλου νηστεία.