Od tego czasu do otwarcia Katedry Świętej Trójcy nieoficjalnie, acz de facto najbardziej decyzyjnym w koordynowaniu inwestycji po stronie rosyjskiej był bliski doradca Putina, Vladimir Kojine. Vanity Fair wskazuje również, że w sprawę budowy nowej cerkwi w Paryżu zaangażowany był wcześniej arystokrata rosyjski Aleksandr Troubetzkoy, który zwracał się do Sarkozy'ego, wówczas jeszcze ministra spraw wewnętrznych, o umożliwienie budowy świątyni na paryskiej wyspie Seguin. W wyniku zawirowań w polityce zagranicznej Francji, te plany nie powiodły się. Wpływ na obecną lokalizacje miała również francuska firma lobbingowa zaangażowana przez Rosjan – ESL & Network, którą zarządzają były francuski polityk socjalistyczny o ukraińskich korzeniach Alexandre Medvedowsky i Rosjanka Olga Belot-Schetinina. Koszty budowy świątyni w obecnej lokalizacji, w wysokości 170 milionów euro w całości pokryła strona rosyjska.

Cerkiew sąsiaduje z biegnącą wzdłuż Sekwany ulicą Quai Branly i mostem Alma, od wschodu z Palais d'Alma (z dziedzińcem), zaś od zachodu