A finales del siglo XIX, tras el traslado en 1898 de la gestión del Ferrocarril Kiev-Vorónezh de Konotop a Kursk, surgió la necesidad de un nuevo edificio para el aparato ampliado, que se convirtió en parte del Ferrocarril Moscú-Kiev-Vorónezh. En 1902 se construyó un amplio edificio en la calle Dobrolubova, número 7.

A los ya existentes en esta calle se añadió un tercer edificio, una imponente construcción de ladrillo rojo que con su aspecto majestuoso eclipsó todas las edificaciones circundantes. El edificio de tres pisos con un alto sótano estaba adornado con un techo con torres ornamentales.

En 1896, Kazimir Malévich llegó a Kursk desde Kiev, donde había estudiado en una escuela de dibujo. El futuro fundador del suprematismo, una de las corrientes del arte de vanguardia, se vio obligado a buscar trabajo, ya que su padre, un trabajador de una fábrica de azúcar, apenas podía mantener a una familia de once hijos. En Kursk, Malévich se incorporó a la gestión del Ferrocarril Moscú-Kiev-Vorónezh.

Continuó dedicándose a la pintura y pronto organizó en la ciudad un círculo de aficionados al arte. Sin embargo, en 1904 dejó Kursk para ingresar en la Escuela de Pintura, Escultura y Arquitectura de Moscú. Poco después de su partida, comenzaron las agitación en el edificio.

Se estaba gestando la primera revolución rusa. A finales de enero de 1905, los empleados del ferrocarril presentaron una serie de demandas al gerente, amenazando con una huelga en caso de no ser atendidas. Estas amenazas iban acompañadas de volantes impresos en hectógrafo y distribuidos por todas las estaciones del ferrocarril.

En la década de 1920, un joven G.M. Orlov trabajó como dibujante en este edificio, conocido arquitecto soviético y uno de los autores del proyecto de Dniéproges. Tras el traslado de la gestión del ferrocarril primero a Kaluga y luego a Moscú, entre 1928 y 1930, el edificio albergó la escuela ferroviaria número 39, y desde 1931, la escuela secundaria número 4.

En 1934, el edificio pasó al NKVD. Los ancianos recuerdan cómo a esta gran casa llegaban y salían "cuervos negros", furgones cerrados para el transporte de arrestados.

Durante la Gran Guerra Patria, el edificio fue incendiado, quedando solo las paredes. Después de la guerra, fue restaurado según el proyecto del arquitecto S.P. Skibin, pero ya sin torres en el techo, y volvió a embellecer la calle Dobrolubova. Hasta principios de la década de 1990, aquí se ubicaban los servicios de la administración regional del KGB, y ahora, de la FSB.