Здание возведено в 1899—1902 годах по проекту русского и советского архитектора, реставратора и преподавателя, работавшего преимущественно в Москве, Р. И. Клейна[2] по заказу «Товарищества виноторговли К. Ф. Депре». Это был объёмный доходный дом на Петровском бульваре с магазином и винными подвалами.
После Октябрьской революции в архитектурном сооружении располагались отделения старейшей российской туристической компании «Интурист». В первой половине 1930-х годов здание претерпевает реконструкцию, в ходе которой оно приобрело ещё два этажа.
В 1899 году архитектором Р. И. Клейном за доходным домом были построены винные склады, владельцами которых являлись виноторговцы из рода Депре. В СССР в этих зданиях находился завод «Самтрест», который занимался розливомкавказских вин и коньяков.
В настоящее время винные склады брошены, а Доходный дом Е. А. Депре является жилым, в нём расположены 54 квартиры.
В ноябре 2018 года здание начали готовить к реставрации. После окончания этих работ собственнику здания предстоит согласовать проект реставрации с Мосгорнаследием.[3]