Die Evangelische Kirche St. Peter und Paul auf Nikolskoe wurde zwischen 1834 und 1837 für die Bewohner der Pfaueninsel und von Kleinglienicke auf Erlass des Königs Friedrich Wilhelm III. erbaut.
Da sie als Teil der Havellandschaft konzipiert wurde und mit dieser Landschaft immer mehr verschmolz, wurde die schlichte beschauliche Kirche mit ihrem romantischen Ambiente schnell zu einer "Ausflugskirche".
Im Jahre 1832 gab Friedrich Wilhelm III. den Auftrag zum Bau einer Kirche in russischem Stil. Nach Plänen von August Stüler wurde das Gebäude mit stark italienischen Anklängen 1834-37 auf einem Hügel in der Nähe des Blockhauses mit Blick über die Havel errichtet.