L'église dédiée à Nicolas le Miracleux, connue sous le nom de "kremlevskaïa" ou "gradskaya", est située dans l'ancien kremlin de la ville de Vladimir, près de la maison archiépiscopale, à sa muraille ouest. Sa fondation remonte à une époque très ancienne, car dès le début du XVIIe siècle, elle était connue sous le nom de "Nikola-Stary". Dans le livre descriptif du kremlin de Vladimir de 1626, il est fait mention de "l'église de Nicolas le Miracleux ancien avec des chapelles, avec une table de communion et l'église chaude de Siméon le Stylite en bois". Dans les livres patriarcaux de 1628, il est également enregistré "l'église du grand miracle de Nicolas l'ancien". Ces églises en bois ont existé jusqu'au début du XVIIIe siècle, mais peu d'informations à leur sujet ont été conservées. En 1710, les prêtres de l'église étaient Fiodor Fiodorov et Andreï Fiodorov, et le diacre, son fils Alexeï Andreïev. La même année, un antimins a été délivré par ordre patriarcal pour la consécration de l'église de Nicolas le Miracleux à Vladimir. Il est probable que l'église ait été reconstruite, et qu'une nouvelle consécration ait été nécessaire. Lors de l'incendie du 1er octobre 1719, l'église de Nicolas-Kremlin a brûlé avec l'église chaude. En 1721, les paroissiens ont acquis dans le village de Pogrebichy une église chaude au nom de la Vierge Marie de Vladimir, à partir de laquelle une nouvelle église chaude a été construite à Vladimir. L'église froide au nom de Nicolas le Miracleux n'a été construite qu'en 1747, comme indiqué dans la description topographique de Vladimir de 1761. Il est probable que le manque de fonds ait retardé la construction de l'église froide. En 1761, la construction d'une église en pierre avec une chapelle a commencé à un nouvel emplacement. La chapelle a été achevée en 1762 et consacrée au nom de Siméon le Stylite avec la bénédiction de l'évêque Antoine. Le temple de Nicolas n'a été achevé qu'en 1769. Jusqu'en 1850, l'église a conservé son apparence originale. Cette année-là, une nouvelle chapelle a été ajoutée du côté sud, et maintenant l'église a trois autels : dans la partie froide au nom de saint Nicolas le Miracleux, dans la chapelle chaude de droite au nom de Siméon le Stylite, et dans la chapelle de gauche, en l'honneur de l'icône de la Mère de Dieu de Tikhvine. Avec l'église, un haut clocher en pierre a été construit. Les documents de l'église ont été conservés intacts, y compris des copies des livres de métriques depuis 1803 et des listes de confession depuis 1829. L'église possède un capital de 225 roubles, dont les intérêts sont utilisés, et une petite boutique dans la maison du gardien de l'église. Les revenus de la location de la boutique profitent à l'église. Selon l'état du clergé, il y a un prêtre et un psalmiste. Leur entretien provient des revenus des services et des rites, des intérêts d'un capital de 4396 roubles 56 kopecks, destiné à la commémoration éternelle, et du loyer pour le terrain de l'église. Il n'y a pas de maisons d'église pour le clergé. La paroisse compte 290 hommes et 330 femmes, tous vivant à Vladimir. Depuis 1876, un conseil paroissial fonctionne à l'église. En 1929, le temple a été fermé, et en 1962, un planétarium a ouvert dans son bâtiment.