С воцарением Анны Иоанновны Петербург возродился. В 1733 году императрица разрешает голландцам «ради их церкви купить дом и двор господина генерала лейтенанта Лефорта». Находился этот полутораэтажный дом «за Зеленым мостом по левой руке, где перспектива начинается».
Первоначально построил для себя этот дом генерал-архитектор Леблон. Тот самый, что составил для Петра I «генеральный план столичного города Петербурга», в котором определено было центр столицы устроить на Васильевском острове. По иронии судьбы дом, в котором жил и скончался генерал-архитектор, оказался в начале того проспекта, который императрица Анна определила как главный для вновь назначенного центра города. В этом доме голландцы и устроили свою первую отдельную церковь. Вход в церковь был организован со стороны Мойки. К исходу XVIII века община приобрела и соседний дом, принадлежавший графине Строгановой, находившийся на углу Невского проспекта и Большой Конюшенной улицы. После чего на участке, принадлежавшем голландской церкви, оказались два угловых дома, между которыми простиралось «пустопорожнее» пространство. В свое время Наполеон просил руки 15-летней великой княжны Анны Павловны. Ему вежливо отказали. Наполеон посчитал себя оскорбленным, и это было одной из причин последовавшего в 1812 году похода на Москву. В 1816 году не доставшаяся «корсиканскому чудовищу» Анна Павловна вышла замуж за наследного принца Вильгельма Оранского. После чего значение голландской церкви в Петербурге возросло и доходы ее значительно повысились, увеличилось число состоятельных прихожан. Церковный совет решил воспользоваться благоприятными обстоятельствами и построить на своем обширном пустыре большую церковь: старый молитвенный зал стал тесен. В феврале 1830 года старшине общины Гейнеману поручили заказать проект новой церкви.
В это время столица интенсивно застраивалась. Существовал в ней и особый архитектурный «Комитет для строений», который рассматривал проекты для новых домов и исправлял их. Основал его Александр I, который захотел, чтобы Петербург был красивее всех посещенных им столиц Европы. Наверное, старшине Гейнеману было бы нетрудно найти подходящего архитектора здесь, в Петербурге. Но он заказал проект Рафаэлю де Ригелю — «рыцарю и архитектору из Рима».
Уже в августе этого же года де Ригель представил проект на благоусмотрение Церковного совета. Почтенные советники, наверно, были поражены. Рыцарь и архитектор далеко вышел за пределы поставленной перед ним задачи — построить на пустующем месте церковь. На своих чертежах он изобразил красивое трехэтажное здание, расположенное по периметру внешних границ участка. Существующие дома сносились. Новую церковь архитектор поместил на месте старой кирхи. Она была прямоугольная в плане, под куполом; фасад и портал ее были обращены к Мойке.
Смелая идея де Ригеля воодушевила Церковный совет, и он согласился строить дом и церковь по проекту архитектора из Рима. Но «во избежание риска» решил все же «передать этот проект Академии художеств на исследование». Ректору академии A.A. Михайлову не все понравилось в представленных чертежах. Он нашел, «что для этого места сооружение слишком вытянуто, а церковь надо ставить не на Мойке, на проспекте». Голландцы предложили де Ригелю исправить свой проект в соответствии с пожеланиями ректора, но тот отказался.
A.A. Михайлов был к тому же непременным членом вышеупомянутого Комитета для строений. Теперь проект не получил и необходимую для начала постройки утверждающую подпись директора.
Директором комитета был тогда П.П. Базен, который, вместе с тем, являлся и директором Института инженеров путей сообщения, где преподавал архитектуру уже составивший себе имя П.П. Жако. Последнее обстоятельство имело, очевидно, свое значение для последующего неожиданного развития событий. Протокольная запись от 5 марта 1831 года рассказывает об этом так: «Господин Павел Жако, архитектор на службе его величества нашего императора, профессор института путей сообщения и рыцарь, по собственному побуждению обратился через господина диакона Иоганеса Бекера к Церковному совету с просьбой рассмотреть его проект церкви для нашей общины вместе с церковным домом, не требуя для себя никакого вознаграждения в том случае, если его проект Церковным советом будет одобрен».
Проект, который был предложен неожиданным соперником де Ригеля — новым «рыцарем и архитектором», — также предусматривал трехэтажную постройку по всей длине церковного участка, но церковь (круглая в плане) была в нем размещена на середине большой церковной площади, перед Невским проспектом.