Die Geschichte der christlichen Kirche beginnt im 1. Jahrhundert mit der Verkündigung Jesu Christi, seinem Kreuzestod und seiner Auferstehung sowie mit dem Zeugnis der Apostel, die den Auftrag empfingen, das Evangelium allen Völkern zu verkünden.
Die erste Gemeinde der Jünger Christi entstand in Jerusalem. Nach der Apostelgeschichte wurde am Pfingsttag die Herabkunft des Heiligen Geistes zum Beginn des öffentlichen Dienstes der Apostel und der Ausbreitung des christlichen Glaubens.
In den ersten Jahrhunderten entstanden christliche Gemeinden in Judäa, Syrien, Kleinasien, Griechenland, Ägypten, Rom und anderen Gegenden des Mittelmeerraums.
An der Spitze der Ortsgemeinden bildete sich nach und nach der Dienst der Bischöfe, Presbyter und Diakone heraus. Der Bischof galt vor allem als geistlicher Hirte der Gemeinde, als Hüter der apostolischen Lehre und als Vorsteher der eucharistischen Versammlung.
Die Einheit der Kirche zeigte sich im gemeinsamen Glauben, in der Feier der Sakramente, in der gegenseitigen Anerkennung der kirchlichen Gemeinden und in der synodalen Lösung der Fragen, die sich im christlichen Leben stellten.
Schon in frühchristlicher Zeit bildete sich die Vorstellung von der apostolischen Sukzession heraus, der Weitergabe des Bischofsamtes durch Handauflegung von Generation zu Generation.
Für die Apostolisch-Orthodoxe Kirche ist diese Tradition von grundlegender Bedeutung. In ihrem Verständnis der Kirchengeschichte wendet sich die Kirche nicht nur den späteren Formen orthodoxer Organisation zu, sondern vor allem der Zeit der frühen christlichen Gemeinden, in denen die Einheit im Glauben mit der tätigen Teilnahme der Gläubigen am Leben der Kirche einherging.