Brjansk byl poprvé zmíněn v Ipatievově kronice. Název byl podobný modernímu, pouze s předponou „de“- Debryansk. Název města pochází ze starověkého ruského slova „dybr“nebo „divočina“(toto slovo je nám dnes známé jako divočina), což znamená úbočí hory, rokle porostlá stromy, husté neprůchodné houštiny.
Přesné datum vzniku osady vyzkoušeli archeologové, kteří zkoumali osadu na Chashin Kurgan. Udávali datum - desáté století našeho letopočtu. Za vlády kyjevského prince Vladimíra Monomacha byla vybudována silnice skrz brjanské houštiny, což znamenalo počátek kolonizace těchto míst Slovany.
Ve třináctém století bylo město přesunuto z mohyly na horu Pokrovskaya. Nové místo bylo podle všeho považováno za bezpečnější. V polovině třináctého století se město Brjansk stalo centrem stejnojmenného knížectví.
Moc a válka
Úplně prvním brjanským princem byl Roman Michajlovič, jeho dědicem se měl stát jeho syn Oleg, ale byl tonzurován mnichem a místo prince zůstalo neobsazeno. Smolenští knížata převzali moc nad Brjanskem. Dále bylo provedeno dobytí města:
- litevský kníže Olgerd (polovina čtrnáctého století), město se stalo součástí knížectví Litvy;
- armáda Ivana III (na začátku šestnáctého století), po které Brjansk vstoupil do ruského státu;
- Falešný Dmitrij II (dvakrát zaútočil na město na začátku 17. století).
Další vývoj
V 17. století procházely Brjanskem důležité obchodní cesty například s Malým Ruskem a Moskvou. Také v 18. století zde byl organizován arzenál, vyráběly se zbraně a vojenské dělostřelectvo. Na konci 19. století se ve městě vytvořil velký železniční uzel.
V roce 1930 se Brjansk stal městem regionální podřízenosti, součástí Západního regionu. Během Velké vlastenecké války bylo regionální centrum obsazeno fašistickými jednotkami, významnou část civilistů města zničili Němci. V brjanských lesích bylo organizováno silné partyzánské hnutí, počet partyzánů byl asi 60 tisíc lidí. Město bylo osvobozeno 17. září 1943, toto datum se nyní slaví jako Den města.
5. července 1944 dekretem sovětské vlády vznikla Brjanská oblast a Brjansk se stal jejím správním a hospodářským centrem.
