Die erste steinerne, fünfkuppelige kalte Kathedrale, die dem Heiligen Nikolaus geweiht ist, wurde über 40 Jahre lang mit Mitteln des Moskauer Bürgers Gerasim Jakovlevitsch Obuchow und seiner Frau Irina, die in der Kaufmannssiedlung Kadaschewskaja lebten, erbaut. Der Bau wurde 1721 abgeschlossen, und später wurden die Wohltäter in der Kapelle unter der nordwestlichen Wand der Kathedrale beigesetzt.

Von 1999 bis 2003 wurde an der Stelle der alten Kathedrale, die 1937 zerstört wurde, dank der Unterstützung des Wohltäters Viktor Ivanowitsch Tyrischkin ein neuer Tempel erbaut. Die Bauleitung hatte Wjatscheslaw Ischikow, der das Projekt dieses einzigartigen Bauwerks entworfen hat. Die neue goldene Nikolaus-Kathedrale wurde zu einer architektonischen Zierde von Pereslawl-Salesski, ohne die Architektur ihres Vorgängers zu wiederholen. Die Höhe des neuen Tempels beträgt 40 Meter, und er kann bis zu 1000 Personen fassen. Über dem zentralen Portal der Kathedrale befindet sich ein Mosaik-Ikone des Heiligen Nikolaus, gefertigt aus Smalt von Meister E.N. Klutscharjew.

Am 30. Oktober 2001 fand ein wichtiges Ereignis statt: Auf die im Bau befindliche Nikolaus-Kathedrale wurden die Kuppeln gesetzt und das zentrale Kreuz geweiht. Am 1. Oktober 2005 fand, mit dem Segen des Heiligen Patriarchen von Moskau und ganz Russland Alexius II., die feierliche Weihe der Kathedrale statt. Der Hauptaltar ist dem Heiligen Nikolaus geweiht, der rechte Seitenaltar dem Heiligen Dimitri von Priluki und der linke dem Märtyrer Viktor, dem himmlischen Schutzpatron des Kathedralenbauers. In der alten Kathedrale gab es ebenfalls eine Kapelle zu Ehren des Heiligen Gerasim, dem Schutzpatron von Gerasim Obuchow.

Im Jahr 2006 begannen die Arbeiten an der Innenmalerei der Kathedrale. Zu Ostern 2007 wurden die Malereien des Seitenaltars des Heiligen Dimitri, ausgeführt von Alexander Derkatschew im Stil der alt-russischen Moskauer Malerei des 14.-15. Jahrhunderts, abgeschlossen. Der Seitenaltar des Märtyrers Viktor wurde im byzantinischen Stil von Samson Marzoew gestaltet, der frühbyzantinische Motive und die Imitation verschiedener Marmorarten verwendete. Unter der Leitung von S. Morozow wurden die Malereien des Altars der Nikolaus-Kathedrale ausgeführt. An der Südwand der Kathedrale befindet sich eine Reliquienkapsel mit den Überresten des heiligen Fürsten Andreas von Smolensk, des Wundertäters von Pereslawl, der im 14. Jahrhundert lebte.