La iglesia de la Presentación, situada en la parte elevada de Bryansk sobre un acantilado empinado que da a la llanura del Desna, es un elemento importante del panorama urbano. Es el único monumento que se ha conservado del antiguo monasterio de San Pedro y San Pablo, fundado en la segunda mitad del siglo XIII por el príncipe de Bryansk Oleg Romanovich, quien fue enterrado aquí alrededor del año 1300. La iglesia fue construida como catedral en 1702 con fondos de los terratenientes bryansianos F.E. y P.E. Salov, reemplazando la anterior iglesia de madera.

Entre 1814 y 1817 se reconstruyeron los pórticos occidental y norte, en 1826 se reemplazaron los techos de tablones por techos de hierro, y en 1832 se añadió un pórtico de cuatro columnas a la entrada norte. En 1930 se desmontaron las cúpulas de la iglesia y el campanario, y más tarde se hizo una adición en el lado occidental. Actualmente, el monumento ha sido restaurado bajo la dirección del arquitecto V.N. Gorodkov.

La iglesia, característica de la arquitectura de Bryansk a finales de los siglos XVII y XVIII, conserva formas propias de la época anterior. Pertenece al tipo tradicional de iglesia sin columnas del siglo XVII, con una construcción longitudinal axial de tres partes y un campanario en forma de tienda. El volumen principal del edificio es un cubo masivo de dos niveles con decorativas cúpulas y cinco cúpulas. El altar tiene tres ábsides ligeramente redondeados. La sala de la cena, en el lado occidental, termina en un gran pórtico cerrado, sobre el cual se eleva el campanario. La decoración de ladrillo de las fachadas en general repite los modelos moscovitas del siglo XVII. En el interior, domina el espacio principal con una bóveda cerrada. El altar tiene una bóveda de canal, la sala de la cena, una bóveda semicanal con arcos sobre las aberturas, y el pórtico, dividido en tres partes, tiene bóvedas de cruz y de caja.

Las pinturas originales del volumen principal, realizadas a finales del siglo XVII en un estilo académico tardío, fueron renovadas con pinturas al óleo en la segunda mitad del siglo XX; en ese momento también se reescribió completamente la pintura de la sala de la cena y del altar. La gama cromática se mantiene en tonos oscuros y fríos: verdosos, gris-azulados y rojos apagados. El programa iconográfico incluye escenas populares en la pintura monumental del siglo XIX, como el "Sermón del Monte" en la pared occidental, "La Entrada en Jerusalén" en la pared sur y "La Adoración de los Reyes Magos" en la pared norte. Los iconostasios modulares de los siglos XIX y XX son típicos de las iglesias provinciales, y los íconos fueron pintados en la segunda mitad del siglo XX. En los detalles decorativos del iconostasio principal, como las cabezas de ángeles y el tallado en relieve del nivel local, se nota la influencia del clasicismo tardío. Se ha conservado un candelabro del siglo XIX.