Город был основан в 1696 году. Князем С. Г. Терентьевым в 1970 году был приобретен хутор. Сюды были завезены крепостные, построины дома и основано с. Лозовая.
В 1763 году появилось с. Краснопольевское. Название произошло от имени помещика - Краснопола, поселившегося здесь. В 1776 году Павлом Миоковичем было получено 3 тысячи десятин земли вблизи г. Лозовой. Он основал довольно большое село, получившее название – Павловка.
Несколько сёл - Лозовая, Павловка, Петровка преобразовались в 1787 году в большое село - Лозовая-Павловка. Первые угольные предприятия Брянковського рудника, несколько коксовых фабрик начали работу в 1851 году. Развитие уг. промышленности способствоало развитию рабочих поселений.
В начале 20-го века был основан Брянковский рудник, общество банковских каменноугольных шахт и рудников. Был образован большой город - Кадиевка (впоследствии Стаханов), куда, кроме Брянки вошли также Кировск и др. В 1963 году Брянка стала городом областного подчинения.
