Участок дома №5 по Моховой улице с начала XVIII века простирался вплоть до соседней Гагаринской улицы (участок дома №16). К Моховой улице выходил лицевой флигель, тогда как на заднем дворе располагались служебные постройки и сад. Первым известным владельцем этой территории является адъютант графа Миниха Гаврила Резанов, сын которого впоследствии был хозяином соседнего участка (дом №3). Участок дома №5 вместе с двумя деревянными избами в 1733 году был продан Резановым поручику В. С. Корсакову и солдату К. И. Скобельцыну. Последние жили здесь со своими семьями и крепостными.
Спустя 40 лет от сына Корсакова владение перешло к придворному келлермейстеру (смотрителю винного погреба) И. М. Гудимову. Новый хозяин построил здесь каменный дом. Вдова и дети Гудимова заложили своё имущество, выкупить его не смогли. По закладу дом приобрела вдова "датского агента" Иоганна Гротена Каролина, вторым мужем которой стал купец И. Я. Вартман.
В 1800 году от Каролины Вартман дом №5 перешёл к семье Кандалинцевых, владевших некоторое время и домом №3. Спустя примерно 25 лет хозяйкой здесь стала Софья Сергеевна Кушникова. Она получила участок от отца сенатора С. С. Кушникова в качестве приданного, когда вышла замуж за Д. Г. Бибикова. Супруг Софьи Сергеевны участвовал в войне 1812 года, потерял левую руку после ранения в Бородинском сражении. Служил губернатором в разных губерниях, а в 1852-1855 годах являлся министром внутренних дел. В 1836 году для Бибиковых по проекту архитектора М. А. Макарова был построен каменный дом со стороны Гагаринской улицы. Он сдавался внаём, а сами владельцы участка жили в доме на Моховой улице.
Квартиру в первом этаже дома Бибиковых снимала вдова Н. М. Карамзина Екатерина Андреевна с детьми. Н. М. Карамзин являлся близким родственником С. С. Кушникову и его дочери С. С. Бибиковой. В салоне вдовы часто гостили П. А. Вяземский, В. А. Жуковский, А. И. Тургенев, К. П. Брюллов, М. И. Глинка. В апреле 1840 года перед отъездом во вторую ссылку на Кавказ М. Ю. Лермонтов провёл последний вечер в салоне Карамзиных. Здесь поэт написал стихотворение "Тучки небесные, вечные странники".
Следующей владелицей дома №5 по Моховой улице в 1852 году стала княгиня С. А. Щербатова. Для неё архитектор Г. Боссе разрабатывал проект фасада. После княгини участком распоряжалась её дочь графиня А. Г. Толстая. При ней в 1906 году дом №5 был надстроен на один этаж архитектором А. А. Полещуком. Созданный тогда фасад сохранился до наших дней. В 1910-х годах здесь работала редакция журнала "Пожарное депо".
