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