La iglesia en honor a San Juan de Kronstadt fue erigida en poco más de un año gracias a la iniciativa y generosidad del sanpetersburgués Evgeny Vasilyevich Tomak, propietario de OAO "Bryansk Woolen Mill". La construcción fue apoyada por la diócesis de Bryansk, recibiendo la bendición del obispo de Bryansk y Sevsk, Teofilacto. La colocación de la piedra tuvo lugar en agosto de 2007, y la consagración de la iglesia se realizó el 2 de noviembre de 2008, en el centenario de la muerte de San Juan de Kronstadt.

La apariencia arquitectónica de la iglesia, a excepción del campanario más alto, replica la iglesia de piedra de Cosme y Damián en el pueblo de Barishye, construida entre 1829 y 1834 con fondos del coronel Mikhail Petrovich Bakhtin, conocido por su filantropía. Por esto, Nicolás I lo premió con el rango de general y la Orden de San Vladímir de segunda clase. Desafortunadamente, la iglesia de Cosme y Damián se encuentra actualmente en estado de ruina.

Aunque San Juan nunca estuvo en Bryansk, la dedicación de la iglesia a él fue elegida por el obispo Teofilacto, lo que subraya la importancia espiritual de este evento. En los años 80 del siglo XX, cuando estaba prohibido hablar de Juan de Kronstadt, el anterior obispo de Bryansk y Sevsk, Melquisedec, compuso un akathisto para el santo, que leía en privado. Tras la canonización de Juan de Kronstadt en 1990, este akathisto fue bendecido por el Patriarca Alexis II y comenzó a leerse en toda Rusia. Así, Bryansk se convirtió en la cuna de este akathisto.

El protodiácono Gennady Belovolov, rector de la casa de Leushino en San Petersburgo y director del Museo-Memorial de la vivienda de Juan de Kronstadt, regaló a la iglesia un ícono del santo, consagrado en el museo-vivienda. Es una copia exacta de la imagen milagrosa del monasterio de San Juan en Karpovka, donde descansa el santo. En el ícono se ha fijado un relicario con una parte de la epitrajilia de Juan de Kronstadt. Junto con él, se regalaron a la iglesia otros dos íconos: la imagen de la Santísima Virgen de Leushino "Yo estoy con vosotros y nadie contra vosotros" y la imagen de la Madre de Dios de Tikhvin, que fueron especialmente veneradas por Juan de Kronstadt.