La iglesia en nombre de San Nicolás, conocida como "la del Kremlin" o "la de la ciudad", está situada en el antiguo kremlin de la ciudad de Vladimir, junto a la casa del arzobispo en su pared occidental. Su fundación se remonta a tiempos muy antiguos, ya que a principios del siglo XVII era conocida como "Nicolás el Viejo". En el libro descriptivo del kremlin de Vladimir de 1626 se menciona "el templo de Nicolás el milagroso viejo con capillas, con la mesa y el templo caliente de Simeón el Estilita de madera". En los libros patriarcales de 1628 también se registra "la iglesia del gran milagroso Nicolás el viejo". Estas iglesias de madera existieron hasta principios del siglo XVIII, pero se conservan pocos datos sobre ellas. En 1710, los sacerdotes de la iglesia eran Fiódor Fiódorov y Andréi Fiódorov, y el diácono, su hijo Alexéi Andréyev. Ese mismo año, por orden patriarcal, se emitió un antimins para la consagración de la iglesia de San Nicolás en Vladimir. Probablemente, la iglesia fue reconstruida y se necesitó una nueva consagración. Durante el incendio del 1 de octubre de 1719, la iglesia de Nicolás del Kremlin se quemó junto con la iglesia caliente. En 1721, los feligreses adquirieron en el pueblo de Pogrebishchi una iglesia caliente en nombre de la Santísima Virgen de Vladimir, de la cual se construyó una nueva iglesia caliente en Vladimir. La iglesia fría en nombre de San Nicolás no se construyó hasta 1747, como se indica en la Descripción Topográfica de Vladimir de 1761. Probablemente, la falta de fondos fue la causa del retraso en la construcción de la iglesia fría. En 1761 comenzó la construcción de una iglesia de piedra con capilla en un nuevo lugar. La capilla se completó en 1762 y fue consagrada en nombre de Simeón el Estilita con la bendición del obispo Antonio. El templo de Nicolás se completó solo en 1769. Hasta 1850, la iglesia mantuvo su apariencia original. Ese año se añadió una nueva capilla en el lado sur, y ahora la iglesia tiene tres altares: en la parte fría en nombre de San Nicolás el Milagroso, en la calida capilla derecha en nombre de Simeón el Estilita, y en la izquierda, en honor a la icono de Tikhvin de la Madre de Dios. Junto con la iglesia se construyó un alto campanario de piedra. Los documentos de la iglesia se han conservado íntegros, incluyendo copias de los libros métricos desde 1803 y las listas de confesiones desde 1829. La iglesia posee un capital de 225 rublos, cuyos intereses se utilizan, y una pequeña tienda en la casa del sacristán. Los ingresos del alquiler de la tienda benefician a la iglesia. Según el estatuto del clero, hay un sacerdote y un salmista. Su mantenimiento proviene de los ingresos de los servicios y ritos, los intereses del capital de 4396 rublos con 56 kopeks, destinado a la memoria eterna, y el alquiler de la tierra de la iglesia. No hay casas de la iglesia para el clero. En la parroquia hay 290 hombres y 330 mujeres, todos ellos viven en Vladimir. Desde 1876, la iglesia cuenta con una administración parroquial. En 1929, el templo fue cerrado, y en 1962 se abrió un planetario en su edificio.