В память о пребывании в Брянске Петра I и Александра I по заказу и на средства местного купца А.А. Баева была построена каменная Рождественская церковь. Она возведена на месте деревянной кладбищенской церкви неизвестным архитектором и представляет собой бесстолпный купольный храм в стиле позднего классицизма. В нишах у входа находились гипсовые, покрытые чёрным лаком бюсты императоров Петра I и Александра I, которые не сохранились.

После 1840 года по проекту архитектора Богданова западный притвор церкви перестроен в двухэтажную трапезную, соединившую храм с прежде отдельно стоявшей колокольней, которая также не сохранилась до наших дней.

В 1927 году храм был закрыт и использовался как морг. Позднее кладбище снесли, а на его месте построили стадион и разбили городской сад, а церковь переделали под спортзал. В 1947 году ряд оконных проёмов был заложен, фасады частично приобрели новый декор. В 1955 году архитектор А.Е. Певцов вместо главы церкви поставил квадратный в плане бельведер с колоннами, исказивший первоначальный вид храма. Впоследствии он был снят.

В начале 1990 годов храм был передан церковной общине, реконструирован и отремонтирован. Теперь он охраняется как памятник церковной архитектуры регионального значения. 19 сентября 2005 года, в день престольного праздника Рождества Пресвятой Богородицы, в храме была совершена первая литургия.

Адрес: Россия, Брянская область, Брянск, территория парка им. А.К. Толстого и стадиона Динамо