Первое время, пока община была малочисленной, церковные службы проводились в небольшой деревянной церкви, сооруженной на территории двора вице-адмирала Корнелиуса Крюйса. Фигура этого флотоводца весьма примечательна. Родился он в Норвегии, в семье портного, и звали его Нильс Ульсен. По воле случая в возрасте 14 лет оказался на голландском торговом корабле и, в итоге, в Нидерландах. С этого момента жизнь будущего русского адмирала оказалась связанной с морем. В новой стране он поменял имя – теперь он стал моряком Корнелиусом Крюйсом.

      Где только ни побывал отважный моряк, успев даже подработать капером, захватывая французские торговые суда, за что просидел в тюрьме города Бреста шесть месяцев. Государь Петр Алексеевич нанял Крюйса в то время, когда он служил в Адмиралтействе Амстердама, и после подписания контракта в начале апреля 1698 г. голландец отправился на новую, уже третью по счету, родину. Корнелий Иванович Крюйс, а так теперь именовался Нильс Ульсен, получил высокий чин вице-адмирала и 9 тысяч гульденов годового жалования. В Европе годовой доход среднего горожанина составлял 150 гульденов.

      Поработав в Воронеже и Архангельске, Крюйс уехал в Голландию, но затем вновь вернулся в Россию, где его направили на Балтийский флот. В 1705 г. он спроектировал и построил для себя двухэтажный дом с садом в районе современного Зимнего дворца. Умер адмирал в 1727 г. в столице Российской империи, а его тело родственники увезли в Нидерланды. Как отмечают современные историки, значение Корнелиуса Крюйса для становления и развития протестантизма в России чрезвычайно высоко.

      Церковь на земле Крюйса появилась его стараниями в 1708 г. и некоторое время оставалась центром небольшой голландской общины – в 1717 г. в ее состав входило всего 36 человек. Впрочем, ее двери всегда были открыты для протестантов любой национальности, а проповеди читались на голландском и немецком языках. Первым пастором служил немец В. Толле – адмирал пригласил его