La casa pertenecía a Semión Solomonovich Beym, quien, siendo originario de una familia judía no adinerada, se enriqueció gracias a sus habilidades y emprendimiento. En Ekaterinodar gozaba de gran respeto y fue elegido para la duma municipal. Beym poseía varias casas en la ciudad, pero en la "Casa de los Leones" no vivía, sino que la alquilaba.

El edificio fue construido entre 1888 y 1900 según el proyecto del arquitecto V.A. Filippov y tenía dos pisos. En el segundo piso se ubicaban bancos y la administración tributaria, mientras que en el primero, una de las mejores tiendas de manufactura de Ekaterinodar, "Shorshorov e hijos".

Después de la revolución, la casa fue nacionalizada y se convirtió en la biblioteca A.S. Pushkin. En 1942, cuando Ekaterinodar fue ocupado, la biblioteca fue desalojada y en la casa se abrió un banco alemán. Durante la retirada, los fascistas volaron el edificio, pero no sufrió grandes daños y fue restaurado. Durante la restauración, se añadió un tercer piso para aumentar la superficie habitable.

En la calle Krasnaya, 24, en esta casa vivieron los Héroes de la Unión Soviética N.E. Redkin, doctor en ciencias agrícolas, y E.A. Korostylev. Esto lo recuerdan placas conmemorativas. E.A. Korostylev falleció en 1961 y está enterrado en el cementerio de Vsesvyatskoye en Krasnodar.

Actualmente, en el edificio se encuentra un banco.