В конце XIX века в связи с переводом в 1898 году в Курск из города Конотопа Черниговской губернии управления Киево-Воронежской железной дороги очень разросся аппарат теперь уже Московско-Киево-Воронежской железной дороги. Для него требовалось новое вместительное здание. Такое было построено в 1902 году на улице Добролюбова (дом № 7).
К двум ранее сооруженным на этой улице зданиям управления прибавилось третье, массивное, из красного кирпича, подавившее своим внушительным объемом все окружающие постройки. Трехэтажный дом, с высоким цокольным этажом, был увенчан крышей с фигурными башнями.
В 1896 году в Курск из Киева, где он учился в рисовальной школе, приехал Казимир Малевич. Нужда толкнула юношу, будущего создателя супрематизма — одного из направлений авангардного искусства, поехать на заработки, так как его отцу, служащему сахарного завода, было тяжело содержать большую семью из одиннадцати детей. В Курске молодой Малевич устроился работать в управление Московско-Киево-Воронежской железной дороги.
Он продолжал заниматься рисованием и вскоре организовал в городе кружок любителей искусств. Но уже в 1904 году он уехал из Курска, поступив в Московское училище живописи, ваяния и зодчества. Вскоре после отъезда К. Малевича в этом здании стало неспокойно.
Назревала первая русская революция. В конце января 1905 года служащие управления ж.д. предъявили управляющему ряд требований, предупредив его, что в случае их невыполнения они начнут забастовку. Эта угроза была подкреплена отпечатанными на гектографе листовками, разосланными на все станции дороги.
В двадцатых годах в этом здании работал чертежником молодой Г.М. Орлов, известный советский архитектор, один из авторов проекта знаменитого Днепрогэса. После перевода управления железной дороги сначала в Калугу, а потом в Москву в здании с 1928 по 1930 год работала железнодорожная школа № 39, а с 1931-го — средняя школа № 4.
В 1934 году здание перешло к НКВД. Старожилы помнят, как подъезжали и отъезжал от этого большого дома «черные вороны» — закрытые автомобильные фургоны, перевозившие арестованных.
В годы Великой Отечественной войны здание было сожжено, от него остались только стены. Восстановленное после войны по проекту архитектора С.П. Скибина, уже без башен на крыше, оно вновь украшает улицу Добролюбова. До начала 90-х годов XX века здесь размещались службы областного управления КГБ, а теперь — ФСБ.
