Идея построить элитный дом для высших военачальников страны принадлежит Сталину. По одним данным, проект был создан ещё в 1939 году, по другим — в 1944 году. Его разработало архитектурное бюро под руководством Ивана Жолтовского, авторами проекта были Михаил Дзисько и Николай Гайгаров. По некоторым предположениям, в основу проекта была положена конструкция дореволюционного особняка, который размещался неподалёку, но «генеральский» дом отличался более пышным декором.

«Дом со львами» построен в традициях сталинского ампира с элементами неоклассицизма. Его главное украшение — массивные коринфские колонны высотой в три этажа и пилоны по обеим сторонам от входа, на которых размещаются скульптурные изображения лежащих львов. Благодаря этим особенностям особняк получил название «Дом со львами», или «Генеральский дом». Его строительство было завершено в 1945 году, но некоторые доработки производились до 1947 года.

Примечательна и внутренняя планировка дома. Высота потолков в помещениях составляет 3,8 метров. В трёхэтажном здании первоначально размещалось всего шесть квартир, в каждой из них было по 12 комнат. Кроме прихожей, холла, гостиной, спальни, детской и кабинета, здесь были предусмотрены спальни для гостей и комната для домработницы. Кладовка, уборная, гардеробная, кухня, столовая также были отдельными помещениями. Когда во времена Никиты Хрущёва началась борьба с «архитектурными излишествами», именно этот дом приводили в пример как «мещанство» и «проявление ложной монументальности».

В этом доме в разное время жили генерал Михаил Малинин, Главком ВВС Константин Вершинин, министр обороны СССР Андрей Гречко, а также знаменитая оперная певица Елена Образцова и её супруг — дирижёр Альгис Жюрайтис. В настоящее время особняк признан объектом культурного наследия регионального значения. Что любопытно – несмотря на большое количество известных личностей, которые жили в этом доме, на здании нет ни одной мемориальной доски.

В наши дни дом по-прежнему является жилым, но, по данным риэлторов, в нём была проведена частичная перепланировка, и теперь в нём восемь квартир. В элитном особняке есть домофон и система круглосуточной охраны.