La paroisse a été fondée par la fraternité de saint André à Philadelphie, en Pennsylvanie, en 1897. En 1899, la paroisse a reçu un nouvel élan grâce à l'arrivée à Philadelphie d'un groupe d'officiers russes qui surveillaient la construction des navires "Varyag" et "Retvizan" pour la flotte russe. En 1902, grâce aux dons des officiers et des marins, un terrain et un bâtiment sur la 5e rue ont été acquis et réaménagés en église.

Au cours de son histoire centenaire, la cathédrale Saint-André a connu des périodes de déclin et de prospérité. Lorsque la population russophone a commencé à s'installer activement dans les quartiers du nord-est de Philadelphie et ses banlieues, la cathédrale était au bord de la fermeture, et seuls quelques fidèles dévoués soutenaient son activité. Cependant, avec le temps, la situation a changé, et aujourd'hui la cathédrale connaît une période de renaissance. Sous son toit se rassemblent plusieurs générations de chrétiens orthodoxes venus de Russie, des anciennes républiques soviétiques et des pays d'Europe de l'Est. L'église est également visitée par des Américains ayant adopté l'orthodoxie. La cathédrale maintient un lien avec la patrie historique de ses fondateurs et de ses fidèles.

Pour le centenaire, une relique de l'amiral Fiodor Ouchakov a été apportée de l'évêché de Saransk en Russie, qui a été canonisé en 2001 et est devenu le patron de la flotte. Son icône a également été livrée à Philadelphie. Pour son anniversaire, la cathédrale Saint-André a reçu un autre précieux cadeau, un carillon de sept cloches, nommé d'après des navires célèbres de la flotte russe. Désormais, les habitants de Philadelphie entendront souvent leur son. La note la plus basse et solennelle du carillon est représentée par deux cloches dédiées aux équipages des navires russes héroïques : le croiseur "Varyag" et le sous-marin nucléaire "Koursk".