Городская усадьба Н. А. Майковой сформировалась в XIX веке, отделившись от большой усадьбы на Тверском бульваре, где главный дом под номером 14 ныне стал отелем. В начале XIX века усадьба перешла к Мосоловым и вскоре начала продаваться по частям. В середине 1820-х годов одно из зданий, ныне под номером 16, приобрела вдова ротмистра А. Н. Чихачева. Впоследствии оно перешло по наследству к её дочери Н. А. Майковой, чей муж был кузеном известного поэта А. Н. Майкова.

Двухэтажный дом отличался рустом на первом этаже и окнами с прямыми наличниками на втором. Карниз крыши украшала кованая балюстрада, а фасад, пилястрами-лопатками с небольшим рустом, что придавало зданию особый шарм. Дом был разделён на небольшие квартиры, которые сдавались в аренду.

Одним из самых известных жильцов был Б. Н. Чичерин, тамбовский помещик и политический деятель, который в 1880-х годах стал московским городским головой. В те времена он был студентом Московского университета и оставил интересные воспоминания о Москве и доме: «Квартира у нас была на Тверском бульваре. Место было центральное, и скоро наша квартира стала сборным пунктом для студенческого кружка. Сюда приходили не только наши товарищи: Щербатов, Талызин, Алябьев, Корсаков, но и студенты других курсов и факультетов, даже выпускники университета, такие как Самарин, Устинов, Ухтомский, П. Васильчиков, одно время Л. Голицын, а также товарищи младшего брата, П. Базилевский и Капнист. Мы называли это Майковым клубом».

В 1850-е годы здесь жил Н. В. Путята с женой С. Л. Энгельгардт, родственник и друг поэта Е. А. Баратынского, его первый биограф. Путята заботился о сохранении памяти своего великого друга в имении Мураново. Он был знаком со многими известными литераторами своего времени, включая князя В. Ф. Одоевского, Ф. Н. Глинку, С. Т. Аксакова и Н. В. Гоголя. В 1869 году его дочь Ольга вышла замуж за младшего сына поэта Ф. И. Тютчева.

В 1870-е годы здесь жил известный московский мемуарист Д. И. Никифоров, оставивший подробные воспоминания о Москве и Тверском бульваре. Во второй половине XIX века на первом этаже дома располагались магазины, где продавались картины и косметика.

После революции здесь было создано жилтоварищество. С 1983 по 1990-е годы в здании находилась редакция альманаха «Памятники Отечества». В начале 2000-х годов была проведена реконструкция с адаптацией под офисные помещения. Дом фактически был снесён и построен заново, и теперь здесь расположены офисы класса люкс.