El templo-capilla de Nicolás fue erigido en el lugar donde en la década de 1930 se destruyó la iglesia de Nicolás de la Alta Posada, que existió desde el siglo XVII. Anteriormente, alrededor de la iglesia había un cementerio, donde, según datos de arqueólogos, fueron enterrados tanto nobles habitantes de Nizhni Nóvgorod como simples ciudadanos. Según la leyenda, aquí, frente a la torre de Nicolás del Kremlin, se enterraron los cuerpos de los guerreros que liberaron Moscú en 1612 y que murieron de heridas tras la batalla.

En el siglo XX, en el lugar de la iglesia destruida, se construyó el hotel 'Moscú', que luego se incendió. A finales de la década de 1990, durante la construcción de un nuevo hotel, se descubrieron numerosos restos humanos, que fueron entregados a la diócesis de Nizhni Nóvgorod para su custodia.

El 5 de noviembre de 2013, en la calle Pozharsky, frente a la torre de Nicolás del Kremlin, se colocó la primera piedra de un templo en memoria de la sagrada reliquia destruida en honor al santo Nicolás el Milagroso, donde se previó un lugar para el entierro de los restos encontrados.

El 28 de julio de 2014, el metropolitano de Nizhni Nóvgorod y Arzamas, Georgiy, bendijo la cruz de la iglesia-capilla en construcción, y el 24 de octubre se celebró un servicio en memoria de la reenterramiento de los restos de los nizhni-novgorodenses, encontrados en el lugar del hotel 'Moscú' en la Plaza Teatral de Nizhni Nóvgorod. El 4 de noviembre, el obispo de Balakhna, Iliya, y el vicegobernador de la región de Nizhni Nóvgorod, Evgeny Lyulin, inauguraron una placa conmemorativa.

El 18 de diciembre, en la víspera del día de la memoria del santo Nicolás, arzobispo de Mira de Licia, el metropolitano Georgiy realizó el rito de la Gran Bendición de la iglesia-capilla en honor a este santo y celebró la primera Divina Liturgia en la iglesia recién consagrada.

El edificio de la iglesia-capilla fue construido con tecnologías tradicionales de ladrillo rojo sobre una mezcla de cal. El interior está decorado con frescos de estilo bizantino utilizando materiales naturales. En la pintura de la iglesia se representan escenas de la vida del santo Nicolás. La cúpula de la iglesia está coronada por una cruz en forma de ancla, simbolizando la esperanza en el Reino de los Cielos; así como el ancla mantiene el barco en las olas, la Iglesia es un bastión inquebrantable para los creyentes.