Первое постоянное поселение на территории нашего города появилось в далеком 1696 году, когда несколько трудолюбивых земледельцев-казаков построили зимовник (жилое строение на 3-4 семьи с одним отделением для домашнего скота) на реке Лозовая. Этот зимовник получил название Овраг Каменный. В 1707 году неподалеку от Оврага Каменного появился другой зимовник, получивший название от его основателя- отставного сотника Запорожского войска Гриценко- Проток Гриценков. На месте этих селений к концу 18 века возникла Лозовая Павловка. В течение 18-первой половине19 веков были основаны села и поселки, из которых состоит современный город Брянка, такие как: Анненка, Сабовка, Краснополье, Анновка, Ломоватка, Вергелевка.
Жители нашего края в те годы занимались сельским хозяйством, ремеслами, промыслами, торговлей. Во второй половине 19 века жизнь наших предков сильно изменилась в связи с промышленной разработкой каменного угля. На территории нашего города появляются шахты- мелкие, а затем и крупные- рудники. Один из таких рудников, Брянский, и дал название будущему городу. В 80-е годы 19 века шахтовладелец Завадский купил в районе Лозовой Павловки угленосные земли, принадлежавшие Брянскому акционерному обществу в Екатеринославе. В 1889 году он заложил крупную шахту, которую стали называть Брянским рудником или рудником Брянка. Именно это название и было дано новому городу в 1963 году, когда было принято решение объединить несколько поселков.
В нашем городе родился знаменитый советский актёр Борис Чирков ( Трилогия о Максиме). Жил известный русский сатирик Аркадий Аверченко. В нескольких километрах от нашего города было расположено имение братьев Раевских, которое посетил А.С.Пушкин во время своего путешествия на Кавказ.