Согласно писцовым книгам 1622-1629 годов, за городом Брянском на посаде в Нижней посопной слободе (район вокруг современного сквера Кравцова) «церковь древяна во имя Бориса и Глеба, около церкви кладбище». Храм, известный брянцам как «Никола Нижний», был построен на Нижней посопной слободе за счет прихожан в 1732 году на месте старого, вероятно, деревянного, во имя Святителя и Чудотворца Николая. Сохранилось прошение прихожан Федота Преженцова, Григория Гридина, Тихона Сомова, Ивана Кондратьева, Петра Андросова и священника Петра Макариева, где сказано: «Церковь мирского построения весьма обветшала, и вкладчики средств желают церковь своим коштом разобрать до фундамента и к возобновленной церкви пристроить трапезу и придельный Алтарь во имя Пресвятые Богородицы Ее образа Казанской, которого во Брянске и Брянском уезде не имеется».
Согласно Историческому описанию церквей и приходов города Брянска и Брянского уезда за 1905 год, страшное разорение от пожара, бывшего в 1762 году, надолго задержало постройку храма, так что она была окончена лишь в 1783 году. Первоначально в храме был один престол — в честь Успения Пресвятой Богородицы. Но в 1792 году на средства купца Василия Горбунова пристроен был к Успенскому храму теплый придел с двумя престолами: во имя Святителя и Чудотворца Николая и во имя святых князей-мучеников Бориса и Глеба.
По данным Л.Ф. Осипенко, в 1762 году храм сгорел. В 1783 году на его месте купец Горбунов заложил каменную церковь, и в 1792 году церковь освятили как Успенскую, т.к. в Брянске уже был храм, посвященный Святителю Николаю (Горно-Никольский). Но придел во имя Святителя Николая в церкви сохранили и старое название — церковь Николы Нижнего в народе сохранилось.
Главной святыней храма была чудотворная икона Успения Пресвятой Богородицы, присланная из Киево-Печерской Лавры. Икона эта неизвестно кем была похищена и скрыта, и лишь через 130 лет (в 1893 году) Божиим Промышлением старица Прасковья Петровна Николаева, которая призревалась в Сергиевской Богадельне в г. Орел, возвратила образ в храм. У прихода храма имелась церковно-приходская школа.
В начале 1927 года, под предлогом нескольких краж, отсутствия охраны и задолженности был расторгнут договор с общиной храма. Во ВЦИК поступила жалоба от прихожан, и брянскому губисполкому пришлось объясняться, что «в момент расторжения договора с группой верующих Успенской церкви, последняя группа по своему составу делилась на два течения, староцерковное и обновленческое. Вновь договор заключен с обновленческой группой. Преимущество отдано этой группе в силу того, что храма обновленческого течения в городе Брянске нет, между тем староцерковных имеется шесть».
Постановлением Западного облисполкома № 1180 от 6 марта 1930 года храм был закрыт с целью использования его под гараж. Затем в нем находились склады, мебельный магазин, в начале 1970-х годов храм был разрушен. Перед этим, постановлением того же исполкома № 811 от 11 января 1930 года решено было закрыть часовню при Никольской церкви и приспособить ее под газетный и книжный киоски. Эта часовня, встроенная в ограду Успенского храма, хорошо видна на сохранившейся фотографии начала XX века.
