La maison appartenait à Semyon Solomonovich Beïm, qui, issu d'une famille juive modeste, s'est enrichi grâce à ses compétences et son esprit d'entreprise. À Ekaterinodar, il jouissait d'un grand respect et a été élu à la douma municipale. Beïm possédait plusieurs maisons dans la ville, mais ne vivait pas dans la "Maison aux lions", qu'il louait.

Le bâtiment a été construit entre 1888 et 1900 selon les plans de l'architecte V.A. Philippov et comportait deux étages. Au deuxième étage se trouvaient des banques et l'administration fiscale, tandis qu'au premier, l'un des meilleurs magasins de produits manufacturés d'Ekaterinodar, "Shorshorov et fils".

Après la révolution, la maison a été nationalisée et abritait la bibliothèque A.S. Pouchkine. En 1942, lorsque Ekaterinodar a été occupé, la bibliothèque a été expulsée et une banque allemande a ouvert dans la maison. Lors de leur retraite, les nazis ont fait exploser le bâtiment, mais il n'a pas été gravement endommagé et a été restauré. Pendant la restauration, un troisième étage a été ajouté pour augmenter la surface habitable.

Au 24 rue Rouge, dans cette maison ont vécu les Héros de l'Union soviétique N.E. Redkin, docteur en sciences agricoles, et E.A. Korostylev. Des plaques commémoratives en rappellent la mémoire. E.A. Korostylev est décédé en 1961 et est enterré au cimetière de Vsevyatskoe à Krasnodar.

Actuellement, le bâtiment abrite une banque.