Die Gemeinde wurde 1897 von der Bruderschaft des Heiligen Andreas in Philadelphia, Pennsylvania, gegründet. 1899 erhielt die Gemeinde neuen Schwung durch die Ankunft einer Gruppe russischer Offiziere in Philadelphia, die den Bau der Schiffe "Varyag" und "Retvizan" für die russische Marine beobachteten. 1902 wurde dank Spenden von Offizieren und Matrosen ein Grundstück und ein Gebäude in der 5. Straße erworben, das in einen Tempel umgebaut wurde.

In ihrer hundertjährigen Geschichte hat die Heilige Andreas Russische Orthodoxe Kathedrale sowohl Zeiten des Niedergangs als auch des Aufschwungs erlebt. Als die russischsprachige Bevölkerung begann, aktiv in die nordöstlichen Stadtteile von Philadelphia und deren Vororte umzuziehen, stand die Kathedrale kurz vor der Schließung, und nur wenige treue Gemeindemitglieder unterstützten ihre Aktivitäten. Doch im Laufe der Zeit änderte sich die Situation, und heute erlebt die Kathedrale eine Phase der Wiederbelebung. Unter ihrem Gewölbe versammeln sich mehrere Generationen orthodoxer Christen aus Russland, ehemaligen Sowjetrepubliken und Ländern Osteuropas. Auch Amerikaner, die das Orthodoxe Christentum angenommen haben, besuchen den Tempel. Die Kathedrale pflegt den Kontakt zu der historischen Heimat ihrer Gründer und Gemeindemitglieder.

Anlässlich des hundertjährigen Jubiläums wurde ein Teil der Reliquien von Admiral Fjodor Uschakow aus dem Bistum Saransk nach Russland gebracht, der 2001 heiliggesprochen wurde und zum Schutzpatron der Marine wurde. Auch sein Ikone wurde nach Philadelphia gebracht. An ihrem Geburtstag erhielt die Heilige Andreas Kathedrale ein weiteres wertvolles Geschenk, ein Geläut aus sieben Glocken, die nach bekannten Schiffen der russischen Marine benannt sind. Nun werden die Bewohner von Philadelphia oft ihr Geläut hören. Der tiefste und feierlichste Ton des Geläuts wird von zwei Glocken dargestellt, die den Besatzungen der heldenhaften russischen Schiffe gewidmet sind: dem Kreuzer "Varyag" und dem Atom-U-Boot "Kursk".