Красуйся, град Петров,
И стой неколебимо, как Россия!
Александр Сергеевич Пушкин
Немец Иоганн Фельтен на Троицкой площади построил трактир "Австерия четырёх фрегатов", в котором угощал и царя Петра его любимыми блюдами: щами, кашей, студнем, жареной уткой, ветчиной, сыром и молодым редисом. Стрепня Фельтена так полюбилась Петру, что он назначил Иоганна царским кухмейстером - главным поваром. У Иоганна был троюродный племянник Юрий Матвеевич Фельтен, который стал знаменитым петербургским архитектором.
В 1711 году царь закрепил за обер-кухмейстером Иоганном Фельтеном участок, который располагался рядом с участком молдавского господаря Дмитрия Кантемира.
В 1760 году участок Фельтена и прилегающие участки были куплены Иваном Ивановичем Бецким. Вскоре здесь был построен особняк. В 1787 году Бецкой поселился в своём новом доме, по адресу Дворцовая набережная, 2, а старый дом после его смерти Павел I выкупил для сенатора Петра Лопухина. Его дочь Анна Лопухина вышла замуж за князя Павла Гавриловича Гагарина. В 1860—1863 годах архитектор Людвиг Францевич Фонтана перестроил дом, расширив его и приспособив под доходный дом. Хозяйкой дома стала Наталья Павловна Жеребцова — урождённая княжна Гагарина. Примечательно, что сам Фонтана также проживал в этом доме.
Таким образом дом Фельтена вошёл в объём ныне существующих зданий № 10 по Дворцовой набережной и дома № 11 по Миллионной улице.
В 1910-х годах в доме размещалось посольство Дании. С 1913 по 1917 гг. в доме размещалось Императорское российское автомобильное общество, почётным президентом которого был великий князь Михаил Александрович.