Кирпичный храм близ ж. д. вокзала (ныне станция «Брянск-Орловский») построен в 1892 г. в память избавления цесаревича Николая от опасности в японском г. Отсу. Освящён в 1893 г. Правый придел Рождества Богородицы устроен в 1899 г. на средства брянского купца Морозова. До 1896 г. был приписан к Тихвинской церкви. К 1930 г. занят обновленцами. Закрыт в 1930 г., использовался под школу, позднее взорван. На церковной территории расположен рынок Володарского района.
