Am Ende des 19. Jahrhunderts, nach der Verlagerung der Verwaltung der Kiewo-Woronesh-Eisenbahn im Jahr 1898 von Konotop nach Kursk, entstand die Notwendigkeit eines neuen Gebäudes für die erweiterte Verwaltung, die Teil der Moskauer-Kiewer-Woronesh-Eisenbahn wurde. 1902 wurde in der Dobroljubow-Straße, Haus Nr. 7, ein geräumiges Gebäude errichtet.

Zu den bereits bestehenden Verwaltungsgebäuden in dieser Straße kam ein drittes, massives Gebäude aus rotem Ziegel hinzu, das mit seinem imposanten Erscheinungsbild alle umliegenden Bauten überstrahlte. Das dreigeschossige Gebäude mit hohem Sockel war mit einem Dach mit kunstvollen Türmchen geschmückt.

Im Jahr 1896 kam Kazimir Malewitsch, der zukünftige Begründer des Suprematismus, einer der Strömungen der avantgardistischen Kunst, aus Kiew nach Kursk, wo er an einer Zeichenschule studierte. Er war gezwungen, Arbeit zu suchen, da sein Vater, ein Arbeiter in einer Zuckerfabrik, die Familie mit elf Kindern nur schwer ernähren konnte. In Kursk fand Malewitsch eine Anstellung in der Verwaltung der Moskauer-Kiewer-Woronesh-Eisenbahn.

Er setzte seine Malerei fort und organisierte bald einen Kunstkreis in der Stadt. Doch im Jahr 1904 verließ er Kursk und trat in die Moskauer Schule für Malerei, Bildhauerei und Architektur ein. Kurz nach seiner Abreise begannen im Gebäude Unruhen.

Die erste Russische Revolution bahnte sich an. Ende Januar 1905 stellten die Angestellten der Eisenbahn dem Geschäftsführer eine Reihe von Forderungen und drohten mit einem Streik, falls diese nicht erfüllt würden. Diese Drohungen wurden von Flugblättern begleitet, die auf einem Hektographen gedruckt und an allen Bahnhöfen der Strecke verteilt wurden.

In den 1920er Jahren arbeitete in diesem Gebäude der junge G.M. Orlow als Zeichner, ein bekannter sowjetischer Architekt und einer der Autoren des Projekts Dneproges. Nach der Verlagerung der Eisenbahnverwaltung zunächst nach Kaluga und dann nach Moskau war von 1928 bis 1930 in dem Gebäude die Eisenbahnschule Nr. 39 untergebracht, und ab 1931 die Mittelschule Nr. 4.

Im Jahr 1934 ging das Gebäude an das NKWD. Alteingesessene erinnern sich, wie zu diesem großen Haus die "schwarzen Krähen", geschlossene Transportfahrzeuge für die Beförderung von Festgenommenen, fuhren und abfuhren.

Während des Großen Vaterländischen Krieges wurde das Gebäude niedergebrannt, es blieben nur die Wände stehen. Nach dem Krieg wurde es nach dem Entwurf des Architekten S.P. Skibin wiederhergestellt, jedoch ohne die Türmchen auf dem Dach, und es schmückte erneut die Dobroljubow-Straße. Bis Anfang der 1990er Jahre waren hier die Dienste der regionalen KGB-Verwaltung untergebracht, und jetzt die FSB.