Когда частная часовня в имении Александры Скрипициной перестала вмещать всех желающих, остро встал вопрос о том, что городу с быстрорастущим православным населением нужна настоящая церковь.
Великая княгиня Анастасия Михайловна Шверинская, внучка царя Николая I, приехала в Канны в 1889 году в сопровождении своего личного священника Григория Остроумова, который позже сыграл важную роль в развитии православного богослужения в городе. Службы во время приезда княгини проводились в имении Скрипицыных-Трипе, однако домашняя часовня была рассчитана всего на тридцать человек, и священник ясно увидел необходимость большего православного храма в городе. Именно эта идея положила начало амбициозному проекту. Газета Journal de Cannes поддержала инициативу, опубликовав следующее: “Строительство православного храма сделает Канны популярнее среди русскоговорящей знати. Это привлечет инвестиции, и в целом будет полезно для развития города.”
Остроумов обратился к великому князю Михаилу Романову и нашел у него отклик — великий князь идею поддержал, создав и возглавив строительный комитет будущего проекта. Комитет состоял из 8 участников: пяти представителей аристократии (в том числе князя С.М. Голицына) и троих членов духовенства: Григория Остроумова, его племянника Алексея Селезнева и Леопольда Жаммеса, единственного француза в комитете.
Этот комитет был необходим для реализации столь амбициозного проекта, поскольку некоторые его участники не только обладали высокой квалификацией в области административного управления благодаря своему образованию, но и имели дружеские или профессиональные связи со многими влиятельными деятелями на Лазурном берегу. В ответ на их просьбу префект департамента 30 января 1894 года направил мэру Канн письмо, в котором говорилось, что “публичное богослужение в русской православной церкви, возведенной в Каннах, разрешено”.
Строительство церкви еще не началось, но в соответствии с этим указом она уже могла быть возведена на законных основаниях. Благодаря своим связям и навыкам члены комитета быстро, в течение одного года, собрали пожертвования на общую сумму 77 605,35 франка, причем среди 71 жертвователей значились и Народный банк Канн и сам царь Николай II. Помимо первоначальной суммы, члены комитета обязались поддерживать проект ежегодным взносом размером 250 франков в течение 10 лет, что давало гарантии финансирования.
Место под строительство храма, площадь размером 1750 квадратных метров у подножья холма Калифорни, выделила Александра Скрипицына-Трипе.
23 апреля 1894 года с благословения Митрополита Санкт-Петербургского и Ладожского Палладия (Раева) была совершена закладка фундамента храма во имя Святого Архистратига Божия Михаила.