Desde mediados del siglo XIX, San Remo se hizo conocido como un magnífico balneario con un clima suave y cálido, especialmente beneficioso para personas con enfermedades pulmonares. En la temporada invernal de 1874-1875, aquí descansó la emperatriz María Alexandrovna, esposa de Alejandro II, quien en agradecimiento regaló a la ciudad palmeras para el nuevo paseo marítimo. Las autoridades municipales llamaron a este paseo el Corso Imperatrice, y este nombre se ha mantenido hasta hoy. Después de la emperatriz, la nobleza rusa comenzó a visitar San Remo durante los meses de invierno, incluyendo a miembros de la Casa de Romanov. En 1895, aquí recibió tratamiento y falleció de tuberculosis el Gran Duque Alexei Mikhailovich, de veinte años. En la década de 1890, su hermano mayor, el Gran Duque Sergei Mikhailovich, solía descansar en la villa Flora, a quien, al igual que a la emperatriz María Alexandrovna, se le atribuyó la idea de crear una iglesia rusa. Muchos aristócratas, como los Olsufiev, Sheremetev, Demidov y otros, tenían sus residencias de invierno en el balneario. Algunos enfermos rusos se establecieron permanentemente en San Remo, donde para ellos, al igual que para los huéspedes de temporada, aparecieron una sauna rusa, una panadería y una farmacia. A finales del siglo XIX, la idea de construir una iglesia se consolidó entre los residentes rusos de la ciudad, pero la realización se pospuso debido a la falta de fondos. Hasta 1908, cuando se construyó la capilla del santo Nicolás en el cementerio municipal de Foce, los servicios religiosos se celebraban en la villa Gloria, que anteriormente perteneció a Ekaterina Chelishcheva. Fue consagrada en 1898 utilizando un antimins de la antigua iglesia de campaña en Menton. Dos años después, se obtuvo permiso para consagrar un altar permanente en nombre de Santa Catalina, como lo deseaba Anna Strekalova, hija de la difunta Ekaterina Chelishcheva.

El 21 de diciembre (9 de diciembre según el antiguo calendario) de 1912, el padre Nikolai Aquilonov, en presencia de numerosos ciudadanos, colocó la primera piedra de la iglesia en nombre de Cristo Salvador, la gran mártir Catalina y el venerable Serafín de Sarov. El proyecto esbozado del templo fue creado gratuitamente por el arquitecto A. Shchusev, que trabajaba en San Petersburgo, a petición de su prima Anna Sukhanina, quien residía permanentemente en la Riviera.