Дом №35 по набережной реки Мойки построен на месте, где до конца XVIII века находились задворки выходивших на Дворцовую площадь жилых домов. В июле 1797 года начался их снос для строительства здания Манежа (экзерциргауза). В это время одну из служебных квартир Зимнего дворца занимал граф Алексей Андреевич Аракчеев. Он мечтал о собственном особняке и посчитал наблюдаемые им работы удачным моментом для закрепления за собой участка в центре Петербурга. Лично к Павлу I Аракчеев обратиться не смел. Он сделал это через престолонаследника, что возымело нужный результат.
Трёхэтажный особняк А. А. Аракчеева построен в 1797 году архитектором Ф. И. Демерцовым. Влиятельный граф стал покровителем зодчего, который в дальнейшем выполнял ответственные заказы по линии Артиллерийского ведомства, личные заказы Аракчеева. На период разъездов Александра I по России управление империей фактически переходило к хозяину особняка. Его приёмная находилась на углу Литейного проспекта и Кирочной улицы, там где сейчас располагается Дом Офицеров. Там он работал и нередко ночевал.
В 1800 году Аракчеев продал особняк на Мойке купцу А. К. Жукову. В 1835 году его приобрела супруга капитана 2-го ранга Богдановича. После некоторой внутренней перестройки здания она начала сдавать помещения внаём офицерам второго батальона лейб-гвардии Преображенского полка. Спустя примерно 20 лет особняк приобрело командование Преображенского полка.
Первоначальная планировка дома и отделка помещений до нашего времени не сохранились. С начала XIX века прежние формы сохранила только парадная трёхмаршевая лестница.
