À la fin du XIXe siècle, après le transfert en 1898 de la gestion du chemin de fer Kiev-Voronej de Konohtop à Koursk, la nécessité d'un nouveau bâtiment pour l'appareil élargi, devenu partie intégrante du chemin de fer Moscou-Kiev-Voronej, s'est fait sentir. En 1902, un bâtiment spacieux a été construit au 7, rue Dobrolioubov.

À côté des bâtiments déjà existants sur cette rue, un troisième bâtiment massif en briques rouges a été ajouté, qui, par son apparence imposante, a éclipsé toutes les constructions environnantes. Le bâtiment de trois étages avec un haut socle était orné d'un toit avec des tours décoratives.

En 1896, Kazimir Malevitch est arrivé à Koursk depuis Kiev, où il étudiait à l'école de dessin. Le futur fondateur du suprématisme, l'un des courants de l'art avant-gardiste, a dû chercher un emploi, car son père, employé d'une sucrerie, peinait à subvenir aux besoins d'une famille de onze enfants. À Koursk, Malevitch a trouvé un emploi dans la gestion du chemin de fer Moscou-Kiev-Voronej.

Il a continué à dessiner et a rapidement organisé un cercle d'amateurs d'art dans la ville. Cependant, en 1904, il a quitté Koursk pour entrer à l'École de peinture, sculpture et architecture de Moscou. Peu après son départ, des troubles ont commencé dans le bâtiment.

La première révolution russe était imminente. À la fin janvier 1905, les employés du chemin de fer ont présenté une série de revendications au directeur, menaçant de faire grève en cas de non-respect. Ces menaces étaient accompagnées de tracts imprimés sur un hectographe et diffusés dans toutes les stations du chemin de fer.

Dans les années 1920, un jeune G.M. Orlov, architecte soviétique connu et l'un des auteurs du projet de Dneproges, a travaillé comme dessinateur dans ce bâtiment. Après le transfert de la gestion du chemin de fer d'abord à Kalouga, puis à Moscou, de 1928 à 1930, le bâtiment a abrité l'école ferroviaire n° 39, et à partir de 1931, le lycée n° 4.

En 1934, le bâtiment est passé au NKVD. Les anciens se souviennent comment des « corbeaux noirs », des fourgons fermés pour le transport des arrêtés, venaient et partaient de cette grande maison.

Pendant la Grande Guerre patriotique, le bâtiment a été incendié, ne laissant que les murs. Après la guerre, il a été restauré selon le projet de l'architecte S.P. Skibine, mais sans les tours sur le toit, et il a de nouveau embelli la rue Dobrolioubov. Jusqu'au début des années 1990, il abritait les services de la direction régionale du KGB, et maintenant, du FSB.