Seit der Mitte des 19. Jahrhunderts wurde San Remo als wunderbarer Kurort mit mildem und warmem Klima bekannt, das besonders für Menschen mit Lungenerkrankungen vorteilhaft ist. In der Wintersaison 1874-1875 verbrachte hier die Kaiserin Maria Alexandrowna, die Frau von Alexander II., ihren Urlaub, die der Stadt als Dank Palmen für die neue Strandpromenade schenkte. Die Stadtverwaltung nannte diese Promenade den Boulevard der Kaiserin (Corso Imperatrice), und dieser Name ist bis heute erhalten geblieben. Nach der Kaiserin begann die russische Aristokratie, einschließlich Mitglieder des Hauses Romanow, in den Wintermonaten nach San Remo zu kommen. Im Jahr 1895 ließ sich hier der zwanzigjährige Großfürst Alexei Michailowitsch wegen Tuberkulose behandeln und verstarb. In den 1890er Jahren verbrachte sein älterer Bruder, Großfürst Sergei Michailowitsch, oft seinen Urlaub in der Villa Flora, dem, wie auch der Kaiserin Maria Alexandrowna, die Idee des Baus einer russischen Kirche zugeschrieben wurde. Viele Aristokraten, wie die Olsufjews, Sheremetews, Demidows und andere, hatten in dem Kurort ihre Winterresidenzen. Einige russische Kranke ließen sich dauerhaft in San Remo nieder, wo für sie, wie auch für saisonale Gäste, eine russische Banja, eine Bäckerei und eine Apotheke entstanden. Bis Ende des 19. Jahrhunderts hatte sich die Idee, eine Kirche zu bauen, endgültig unter den russischen Einwohnern der Stadt durchgesetzt, aber die Umsetzung wurde aufgrund von Geldmangel verschoben. Bis 1908, als die Kapelle des heiligen Nikolaus auf dem städtischen Friedhof von Foche erbaut wurde, fanden die Gottesdienste in der Villa Gloria statt, die zuvor Katharina Tschelischewa gehört hatte. Sie wurde 1898 mit einem Antimens aus der ehemaligen Feldkirche in Menton geweiht. Zwei Jahre später wurde die Erlaubnis erteilt, den ständigen Altar im Namen der heiligen Katharina zu weihen, wie es Anna Strekalova, die Tochter der verstorbenen Katharina Tschelischewa, gewünscht hatte.

Am 21. Dezember (9. Dezember nach dem alten Stil) 1912 legte Vater Nikolai Aquilonow in Anwesenheit zahlreicher Bürger den Grundstein für die Kirche im Namen Christi, der großen Märtyrerin Katharina und des heiligen Seraphim von Sarow. Der Entwurf der Kirche wurde unentgeltlich von dem Architekten A. Schussew, der in Petersburg arbeitete, auf Wunsch seiner Cousine Anna Sukhanina, die ständig an der Riviera lebte, erstellt.