Der Name dieses Ortes steht wahrscheinlich im Zusammenhang mit dem Wort „Erle“: Hier floss der Bach Olchowiec, und die Olchowskaja Straße ist ebenfalls erhalten geblieben. Im Jahr 1687 wurde an dieser Stelle eine Holzkirche erwähnt, und 1714 wurde mit Mitteln von Peter I. und der Zarin Praskowja Iwanowna, der Tochter von Iwan V., eine Steinkirche erbaut. Der Bau zog sich aufgrund eines Verbots für Steinbauarbeiten in ganz Russland, außer in Petersburg, hin. Später wurde das Gebäude umgebaut.

Hier wurde 1799 A.S. Puschkin getauft.

In der ersten Hälfte des 19. Jahrhunderts wurden die oberen Etagen des Glockenturms umgebaut. 1837 wurde der Hauptteil der Kirche vollständig abgerissen, und der Bau eines neuen majestätischen Gebäudes nach dem Entwurf des Architekten E.D. Tjurin begann, das 1845 abgeschlossen wurde. Die riesige Kirche erhebt sich auch heute noch über dem Jelokowskaja Platz. Der Glockenturm, geschmückt mit Säulen an den Ecken der Etagen, ist einer der höchsten in Moskau.

Im Jahr 1889 wurde die Sakristei vom Architekten P.P. Zykow aufgestockt. Nach der Revolution und der Schließung der Kremlkirchen, der Kirche Christi des Erlösers und der Kirche der Epiphanie in Dorogomilowo, erhielt die Jelokowskaja Kirche den Status einer Kathedrale, und in der Nähe wurde das Büro von Metropolit Sergij (Stragorodski) eingerichtet. Es gab Versuche, die Epiphaniekirche zu schließen, aber keiner von ihnen war erfolgreich. Nach dem Krieg wurde sie offiziell zur Patriarchalkathedrale und zum Sitz der Patriarchen von Moskau und ganz Russland, was bis 1991 anhielt.

Alle zentralen Gottesdienste der Russisch-Orthodoxen Kirche und ihre wichtigsten Ereignisse in der Sowjetzeit fanden genau hier statt. 1943 und 1990 fanden in der Kathedrale die Intronisation neuer Patriarchen von Moskau und ganz Russland statt. Zwei von ihnen wurden hier beigesetzt: Patriarch Sergij 1944 und Patriarch Alexij II 2008. Ihre Grabstätten befinden sich in den nördlichen und südlichen Kapellen.

Im Jahr 1991 ging der Status der Patriarchalkathedrale an die Kreml-Uspenski-Kathedrale über, wonach die Epiphaniekathedrale in Jelokowo zur Kathedrale wurde.