Die Verehrung der heiligen Apostel Petrus und Paulus begann unmittelbar nach ihrer Hinrichtung, und der Ort ihrer Bestattung war den ersten Christen heilig. Der byzantinische Kaiser Konstantin der Große errichtete im vierten Jahrhundert in Rom und Konstantinopel Tempel zu Ehren der heiligen ersten treuen Apostel. Schon in den ersten Jahrhunderten des Christentums wurde das Gedenken an die Apostel Petrus und Paulus am selben Tag gefeiert, um die geistige Festigkeit des heiligen Petrus und die Vernunft des heiligen Paulus zu verherrlichen. In der russischen Kirche begann man, die heiligen Apostel Petrus und Paulus unmittelbar nach der Taufe Russlands zu verehren. Der Kirchenlegende zufolge brachte der heilige Fürst Wladimir aus Korsun eine Ikone der heiligen Apostel Petrus und Paulus mit, die später der Nowgoroder Sophienkathedrale geschenkt wurde. In derselben Kathedrale sind noch Fresken aus dem XI. Jahrhundert erhalten, die den Apostel Petrus darstellen. Die Wandmalereien in der Kiewer Sophienkathedrale, die die Apostel Petrus und Paulus darstellen, stammen aus dem XI. und XII. Das erste Kloster zu Ehren der Heiligen Apostel Petrus und Paulus wurde 1185 in Nowgorod auf dem Sinichaja-Hügel errichtet. Etwa zur gleichen Zeit wurde mit dem Bau des Petrowsky-Klosters in Rostow begonnen. Das Peter-und-Paul-Kloster in Brjansk existierte bereits im XIII Jahrhundert. Heute gibt es in Russland Dutzende von Kirchen und Klöstern, die den Aposteln Petrus und Paulus gewidmet sind.