Дом №3 по Большой Конюшенной улице в середине XIX века принадлежал семье чиновника Челищева. При них здесь находился трёхэтажный особняк с фасадом в классическом стиле.
В 1876 году, когда участком владел статский советник П. А. Мясоедов, дом был капитально перестроен гражданским инженером А. Л. Штраухом. Здание стало четырёхэтажным с эркером в центре фасада, приобрело эклектичные черты. В этой работе Штрауху помогал молодой Н. В. Султанов, который впоследствии стал мастером "русского стиля", директором Института гражданских инженеров.
Следующая реконструкция доходного дома произошла в 1917 году по проекту М. С. Лялевича, что стало последней работой в Петрограде этого архитектора. Тогда на здании появилась мансарда с тремя лучковыми фронтонами. Эта мансарда была заменена полноценным пятым этажом в 1978 году (архитекторы А. Г. Румянцев и Л. М. Денисенко).