В XVIII веке участком дома №3 по Фурштатской улице владели малоизвестные люди. В 1820-х годах его приобрёл действительный статский советник камергер князь Василий Иванович Мещерский. При нём здесь был построен каменный двухэтажный особняк. Здесь хозяином было размещено благотворительное учреждение - женский комитет Попечительного совета о тюрьмах.
В 1830-1840-х годах домом владел генерал-майор Алексей Павлович Ланской, с 1848 года - генерал-лейтенант Илья Гаврилович Бибиков. Для покупки особняка Бибиков брал ссуду в 17 000 рублей, разрешение о выдаче которой было дано лично императором Николаем I.
В 1860-х годах после отставки с поста министра путей сообщения этот участок приобрёл инженер-генерал Павел Петрович Мельников. Павел Петрович известен как выдающийся деятель в области строительства железных дорог в России, под его руководством строилась часть трассы Москва - Санкт-Петербург от столицы до Бологого. Для Мельникова по проекту В. Ф. фон Геккерна в 1872-1873 годах дом был перестроен, был сооружён третий этаж.
Павел Петрович Мельников не был женат, не имел прямых наследников. По завещанию он оставил дом благотворительному Императорскому Человеколюбивому обществу. Здесь разместились его совет, медико-филантропический и хозяйственный комитеты.
В 1917 году дом стал жилым, здесь устроили коммунальные квартиры.
