Согласно писцовым книгам 1622-1629 годов, за пределами Брянска, в районе современной площади Кравцова, находилась деревянная церковь во имя Бориса и Глеба, окруженная кладбищем. В 1732 году на этом месте, в Нижней посопной слободе, прихожане построили новый храм, известный как "Никола Нижний", во имя Святителя Николая. Сохранилось прошение прихожан, включая Федота Преженцова и других, а также священника Петра Макариева, в котором они выражают желание разобрать обветшавшую церковь и построить новую с трапезной и придельным алтарем в честь Казанской иконы Божией Матери, которой не было в Брянске и его окрестностях.

Согласно историческому описанию церквей Брянска за 1905 год, пожар 1762 года сильно задержал строительство храма, и оно завершилось только в 1783 году. Первоначально в храме был один престол в честь Успения Пресвятой Богородицы. В 1792 году купец Василий Горбунов добавил теплый придел с двумя престолами: во имя Святителя Николая и святых князей Бориса и Глеба.

По данным Л.Ф. Осипенко, храм сгорел в 1762 году, и в 1783 году на его месте купец Горбунов заложил каменную церковь, освященную как Успенская, поскольку в Брянске уже существовал храм Святителя Николая. Однако придел во имя Святителя Николая сохранился, и старое название "Никола Нижний" осталось в народе.

Главной святыней храма была чудотворная икона Успения Пресвятой Богородицы из Киево-Печерской Лавры. Она была похищена и спустя 130 лет возвращена в храм старицей Прасковьей Петровной Николаевой. У прихода была церковно-приходская школа.

В начале 1927 года договор с общиной храма был расторгнут из-за краж, отсутствия охраны и долгов. ВЦИК получил жалобу от прихожан, и брянский губисполком объяснил, что договор был заключен с обновленческой группой, так как в Брянске не было храма этого течения, в отличие от шести староцерковных.

Постановлением Западного облисполкома от 6 марта 1930 года храм был закрыт и использован как гараж. Позже там были склады и мебельный магазин, а в начале 1970-х годов храм разрушили. Часовня при Никольской церкви была закрыта и переоборудована под киоски, как решено постановлением от 11 января 1930 года. Эта часовня, встроенная в ограду Успенского храма, видна на фотографии начала XX века.