La parroquia fue fundada por la hermandad de San Andrés Apóstol en Filadelfia, Pensilvania, en 1897. En 1899, la parroquia recibió un nuevo impulso para su desarrollo gracias a la llegada a Filadelfia de un grupo de oficiales rusos que supervisaban la construcción de los barcos "Varyag" y "Retvizan" para la flota rusa. En 1902, gracias a las donaciones de oficiales y marineros, se adquirió un terreno y un edificio en la 5ª calle, que fue remodelado para convertirse en templo.

A lo largo de su historia centenaria, la Catedral Rusa Ortodoxa de San Andrés ha experimentado tanto épocas de declive como de auge. Cuando la población de habla rusa comenzó a trasladarse activamente a las áreas del noreste de Filadelfia y sus suburbios, la catedral estuvo al borde del cierre, y solo unos pocos feligreses devotos apoyaban su actividad. Sin embargo, con el tiempo, la situación cambió, y hoy la catedral está viviendo un período de renacimiento. Bajo su techo se reúnen varias generaciones de cristianos ortodoxos de Rusia, las antiguas repúblicas soviéticas y países de Europa del Este. También el templo es visitado por estadounidenses que han abrazado la Ortodoxia. La catedral mantiene un vínculo con la patria histórica de sus fundadores y feligreses.

Para el centenario, se trajo desde la diócesis de Saransk una reliquia del almirante Fiódor Ushákov, quien fue canonizado en 2001 y se convirtió en el patrón de la flota. También se envió su ícono a Filadelfia. En su cumpleaños, la Catedral de San Andrés recibió otro valioso regalo, un campanario de siete campanas, nombradas en honor a conocidos barcos de la flota rusa. Ahora los habitantes de Filadelfia escucharán a menudo su sonido. La nota más baja y solemne del campanario está representada por dos campanas dedicadas a las tripulaciones de los heroicos barcos rusos: el crucero "Varyag" y el submarino nuclear "Kursk".