Die Kirche zu Ehren des heiligen Nikolaus, bekannt als "Kreml" oder "Stadt", befindet sich im alten Kreml der Stadt Wladimir, neben dem Bischofshaus an seiner Westwand. Ihr Ursprung reicht weit zurück, da sie bereits zu Beginn des 17. Jahrhunderts als "Nikola-Alt" bekannt war. In dem Beschreibungsbuch des Wladimirer Kremls von 1626 wird "der Tempel des alten Nikolaus des Wundertäters mit Seitenaltären, mit der Tafel und der warmen Kirche des Simeon des Styliten aus Holz" erwähnt. In den patriarchalischen Büchern von 1628 ist ebenfalls "die Kirche des großen Wundertäters Nikolaus des Alten" verzeichnet. Diese Holzkirchen existierten bis zum Beginn des 18. Jahrhunderts, aber es sind nur wenige Informationen über sie erhalten geblieben. Im Jahr 1710 waren die Priester der Kirche Fjodor Fjodorow und Andrej Fjodorow, und der Diakon war dessen Sohn Alexej Andrejew. Im selben Jahr wurde auf Anordnung des Patriarchen ein Antimens für die Weihe der Kirche des heiligen Nikolaus in Wladimir ausgegeben. Wahrscheinlich wurde die Kirche umgebaut, und es war eine neue Weihe erforderlich. Bei einem Brand am 1. Oktober 1719 brannte die Nikolaus-Kreml-Kirche zusammen mit der warmen Kirche nieder. Im Jahr 1721 erwarben die Gemeindemitglieder in dem Dorf Pogrebischi eine warme Kirche zu Ehren der Heiligen Gottesmutter von Wladimir, aus der in Wladimir eine neue warme Kirche gebaut wurde. Die kalte Kirche zu Ehren des heiligen Nikolaus wurde erst 1747 erbaut, wie im Topografischen Bericht von Wladimir von 1761 angegeben. Wahrscheinlich war ein Mangel an Mitteln der Grund für die Verzögerung beim Bau der kalten Kirche. Im Jahr 1761 begann der Bau einer steinernen Kirche mit einem Seitenaltar an einem neuen Ort. Der Seitenaltar wurde 1762 fertiggestellt und zu Ehren des Simeon des Styliten mit dem Segen des Bischofs Anton gewidmet. Der Nikolaus-Tempel wurde erst 1769 vollendet. Bis 1850 behielt die Kirche ihr ursprüngliches Aussehen. In diesem Jahr wurde an der Südseite ein neuer Seitenaltar angebaut, und nun hat die Kirche drei Altäre: im kalten Teil zu Ehren des heiligen Nikolaus des Wundertäters, im warmen rechten Seitenaltar zu Ehren des Simeon des Styliten und im linken zu Ehren des Tichwiner Ikone der Gottesmutter. Zusammen mit der Kirche wurde ein hoher steinerner Glockenturm erbaut. Die Kirchenunterlagen sind vollständig erhalten, einschließlich Kopien der Matrikelbücher ab 1803 und der Beichtlisten ab 1829. Der Kirche gehört ein Kapital von 225 Rubel, dessen Zinsen verwendet werden, sowie ein kleiner Laden im Kirchenschild. Die Einnahmen aus der Vermietung des Ladens kommen der Kirche zugute. Der Pfarrstand umfasst einen Priester und einen Psalmodisten. Ihr Unterhalt besteht aus den Einnahmen aus den Gottesdiensten und Sakramenten, den Zinsen aus dem Kapital von 4396 Rubel und 56 Kopeken, das für das ewige Gedenken angelegt ist, sowie der Miete für das Kirchenland. Es gibt keine Pfarrhäuser für den Klerus. In der Gemeinde sind 290 Männer und 330 Frauen verzeichnet, die alle in Wladimir leben. Seit 1876 gibt es an der Kirche eine kirchliche Gemeindevertretung. Im Jahr 1929 wurde der Tempel geschlossen, und 1962 wurde in seinem Gebäude ein Planetarium eröffnet.