
За витой кованой оградой владения №16 по улице Малая Дмитровка расположилась уютная усадьба. Главный дом, переживший несколько реконструкций и реставраций, известен как особняк почетной гражданки Елизаветы Паутынской. В основе его каркаса элементы деревянного сооружения, построенного на участке в 1817-м году. В свое время особняк был домом для артистов и художников, пристанищем для обучающихся музыкальному искусству, местом издания всероссийских газет.
Построенный в неоклассическом стиле и окрашенный в цвет морской волны, дом Паутынской привлекает внимание прохожих и, несомненно, является одним из украшений Малой Дмитровки.
Первой собственницей дома на территории усадьбы, о которой есть упоминания в архиве, была Феодосия Ивановна Аргамакова-Фонвизина, сестра писателя Дениса Ивановича Фонвизина. Известно, что в 1780-х годах литератор неоднократно бывал в гостях у сестры.
В 1860-х особняк принадлежал Федору Карловичу Вальцу — машинисту сцены и театральному декоратору, ставшему основателем театральной династии (его сын Карл Федорович был заслуженным артистом России). В те же годы в этом доме жила артистка Малого театра Гликерия Федотова.
В начале ХХ века усадьба перешла в собственность Паутынской — попечительницы школы г. Подольска, оказывавшей помощь семьям военнослужащих и служившей сестрой милосердия в госпитале. Елизавета Эмильевна Паутынская (1870–1943 гг.), урожденная Керкоф, была супругой Почетного гражданина г. Подольска, директора Подольского цементного завода Московского акционерного общества Станислава Максимилиановича Паутынского. По мнению современников, это была одна из самых красивых, модных, интеллигентных и утонченных женщин Подольска того времени.