Depuis le milieu du XIXe siècle, San Remo est devenu célèbre comme une station balnéaire remarquable avec un climat doux et chaud, particulièrement bénéfique pour les personnes atteintes de maladies pulmonaires. Pendant la saison hivernale 1874-1875, l'impératrice Maria Alexandrovna, épouse d'Alexandre II, y a séjourné et, en remerciement, a offert à la ville des palmiers pour la nouvelle promenade en bord de mer. Les autorités municipales ont nommé cette promenade le boulevard de l'Impératrice (Corso Imperatrice), et ce nom est resté jusqu'à aujourd'hui. Après l'impératrice, la noblesse russe a commencé à venir à San Remo pendant les mois d'hiver, y compris des membres de la Maison des Romanov. En 1895, le Grand-Duc Alexeï Mikhaïlovitch y a été soigné et est décédé de la tuberculose à l'âge de vingt ans. Dans les années 1890, son frère aîné, le Grand-Duc Serge Mikhaïlovitch, séjournait souvent à la villa Flora, à qui, comme à l'impératrice Maria Alexandrovna, on attribuait l'idée de créer une église russe. De nombreux aristocrates, tels que les Olsoufiev, les Sheremetev, les Demidov et d'autres, avaient leurs résidences d'hiver dans la station. Certains malades russes se sont installés définitivement à San Remo, où, pour eux, comme pour les invités saisonniers, sont apparus un bain russe, une boulangerie et une pharmacie. À la fin du XIXe siècle, l'idée de construire une église s'est définitivement imposée parmi les habitants russes de la ville, mais sa réalisation a été retardée par un manque de fonds. Jusqu'en 1908, lorsque la chapelle de saint Nicolas a été construite au cimetière municipal de Foche, les services religieux étaient célébrés à la villa Gloria, anciennement appartenant à Ekaterina Chelishcheva. Elle a été consacrée en 1898 en utilisant l'antimins de l'ancienne église de campagne à Menton. Deux ans plus tard, une autorisation a été obtenue pour consacrer un autel permanent au nom de sainte Catherine, comme le souhaitait Anna Strekalova, la fille de la défunte Ekaterina Chelishcheva.

Le 21 décembre (9 décembre selon le calendrier julien) 1912, le père Nicolas Aquilonov, en présence de nombreux habitants, a posé la première pierre de l'église au nom du Christ Sauveur, de la grande martyre Catherine et du saint Seraphim de Sarov. Le projet esquissé de l'église a été créé gratuitement par l'architecte A. Shchusev, travaillant à Saint-Pétersbourg, à la demande de sa cousine Anna Sukhanina, résidant en permanence sur la Côte d'Azur.