Вулиця вперше згадується у 1782 році. З початку свого існування носила назву Красногірська, назва якої мала староруське походження. За однією з версій, «красною горкою» називали культові язичницькі місця.
З 1920-х років мала назву — вулиця Комуністична, на честь панівної ідеології у СРСР — комунізму.
З 30 січня1992 року відновлена історична назва — вулиця Красногірська[1].
Наприкінці грудня 2022 року до Конотопу надійшли два автобуси Solaris Urbino 18 з Варшави. 26 грудня2022 року на знак подяки Конотопська міська рада перейменувала вулицю Красногірську на вулицю Варшавську, а міський голова Артем Семініхін повідомив про подальшу допомогу від Варшави в оновленні траснпортного парку міста.
Примітки
↑Євтушенко О. В. Вулицями рідного міста. Донецьк: Вид-во «Ноулідж» (донецьке відділення), 2014. — 96 с. — ISBN 978-617-579-979-6