Здание состоит из двух частей. Первая, на углу Троицкой улицы и 2-го Троицкого переулка, построена в 1820 году титулярной советницей О.Н. Еиновой. Вторая часть, как бы обнимающая первую с угла по диагонали, пристроена 3-ей гильдии купцом П.Ф. Недыхляевым в 1848 г. Его потомки прожили в этом доме до революции 1917 года. После революции в доме обустроили коммунальные квартиры, которые, в свою очередь расселили в преддверии Олимпиады-80. Позже здание, по всей видимости, горело, в пострадавшем виде досталось музею В.М. Васнецова, находящемуся поблизости, и было отстроено практически заново.