Das Haus gehörte Semjon Solomonowitsch Bejm, der, als Aussteiger aus einer armen jüdischen Familie, durch seine Fähigkeiten und Unternehmergeist reich wurde. In Jekaterinodar genoss er großes Ansehen und wurde in die Stadtverordnetenversammlung gewählt. Bejm besaß mehrere Häuser in der Stadt, lebte jedoch nicht im "Haus mit Löwen", sondern vermietete es.

Das Gebäude wurde zwischen 1888 und 1900 nach den Plänen des Architekten V.A. Philippow erbaut und hatte zwei Etagen. Im zweiten Stock befanden sich Banken und die Steuerbehörde, im ersten eine der besten Manufakturen Jekaterinodars, "Shorshorov und Söhne".

Nach der Revolution wurde das Haus nationalisiert und beherbergte die Bibliothek A.S. Puschkin. Im Jahr 1942, als Jekaterinodar besetzt war, wurde die Bibliothek vertrieben, und im Haus eröffnete eine deutsche Bank. Bei ihrem Rückzug sprengten die Faschisten das Gebäude, aber es wurde nicht stark beschädigt und wurde wiederhergestellt. Während der Restaurierung wurde dem Gebäude ein drittes Stockwerk hinzugefügt, um die Wohnfläche zu vergrößern.

In der Krasnaja Straße 24 lebten in diesem Haus die Helden der Sowjetunion N.E. Redkin, Doktor der Agrarwissenschaften, und E.A. Korostylev. Darauf erinnern Gedenktafel. E.A. Korostylev starb 1961 und wurde auf dem Allheiligenfriedhof in Krasnodar beigesetzt.

Derzeit befindet sich in dem Gebäude eine Bank.