Где только ни побывал отважный моряк, успев даже подработать капером, захватывая французские торговые суда, за что просидел в тюрьме города Бреста шесть месяцев. Государь Петр Алексеевич нанял Крюйса в то время, когда он служил в Адмиралтействе Амстердама, и после подписания контракта в начале апреля 1698 г. голландец отправился на новую, уже третью по счету, родину. Корнелий Иванович Крюйс, а так теперь именовался Нильс Ульсен, получил высокий чин вице-адмирала и 9 тысяч гульденов годового жалования. В Европе годовой доход среднего горожанина составлял 150 гульденов.
Поработав в Воронеже и Архангельске, Крюйс уехал в Голландию, но затем вновь вернулся в Россию, где его направили на Балтийский флот. В 1705 г. он спроектировал и построил для себя двухэтажный дом с садом в районе современного Зимнего дворца. Умер адмирал в 1727 г. в столице Российской империи, а его тело родственники увезли в Нидерланды. Как отмечают современные историки, значение Корнелиуса Крюйса для становления и развития протестантизма в России чрезвычайно высоко.
Церковь на земле Крюйса появилась его стараниями в 1708 г. и некоторое время оставалась центром небольшой голландской общины – в 1717 г. в ее состав входило всего 36 человек. Впрочем, ее двери всегда были открыты для протестантов любой национальности, а проповеди читались на голландском и немецком языках. Первым пастором служил немец В. Толле – адмирал пригласил его в 1704 г. После смерти Толле в 1711 г. (на похороны община выделила 62 рубля 89 копеек) его место занял тоже немец Х.Г. Нациус, позднее перешедший к своим соплеменникам в Петрикирхе. Первым голландским служителем стал Херманус Герардус Грубе в 1717 г., прослуживший в Петербурге до своей кончины, последовавшей в 1724 г.
Время шло, и число прихожан увеличивалось (к 1724 г. достигло 250 человек), к тому же у Крюйса возникли проблемы с царем и его сослали в Казань. В общине начали подумывать о собственном здании в городе, и в начале 1720-х гг. русские голландцы находят такой дом на углу Невской перспективы и реки Мойки и снимают у его владельца Пьера Пуси часть помещений для устройства школы. В 1724 г. они выкупают это здание в собственность. В апреле 1733 г. община приобретает за 1500 рублей и соседний с домом Пуси одноэтажный дом архитектора Жана-Батиста Леблона, в то время принадлежавший Лефорту, и на Невском проспекте возникает большой голландский протестантский культурно-религиозный центр. Прихожане обустраивают его, но сильный пожар 1736 г. уничтожил все, что они успели сделать здесь, не оставив и следа от деревянных строений.
Новую кирху в стиле барокко на 250 человек в 1742 г. возвели уже из камня на средства, собранные в Петербурге и полученные из Голландии. Кроме здания кирхи, тогда построили дом пастора, школу. Часть помещений с окнами на Невский проспект община сдавала под магазины. Первая большая реконструкция церкви прошла в 1771 г. – в ней установили орган работы мастера Губкрама.
Кроме построек Голландской церкви, здесь (я имею в виду участок от Мойки до Конюшенной улицы) находился небольшой садик, застроенный архитектором И. Кребером в 1797–1799 гг. трехэтажным жилым домом, во дворе которого в 1825–1826 гг. архитектор И.К. Лаутер построил флигель. Угловой участок на перекрестке Невского проспекта и Конюшенной улицы занимал трехэтажный дом, появившийся в начале XIX в. Здание 1747 г. постройки, принадлежавшее П. Палону, тогда надстроили двумя этажами.
Первые проекты полной реконструкции построек появились еще в конце XVIII столетия, но реализованы они тогда не были. На бумаге остался и проект итальянского архитектора Р. де Ригеля 1830 г. Лишь архитектору Павлу Петровичу Жако петербургские голландцы в 1831 г. заказали проект монументального здания в стиле классицизма, фасады которого после постройки, кроме Невского проспекта, будут выходить на Большую Конюшенную улицу и набережную реки Мойки. Строительство продолжалось до 1834 г. и обошлось заказчикам в 423 000 рублей, собранных по подписке и взятых под проценты. Торжественное освящение нового храма состоялось 14 января 1834 г. в присутствии будущих королей Нидерландов Вильгельма II и Вильгельма III. Строительство всего комплекса зданий Голландской церкви завершилось в 1837 г.