Участок дома №33 по Миллионной улице первоначально был занят Зимним домом Петра I, который располагался примерно по середине между берегом Невы и будущей Миллионной улицей. Рядом с Зимним дворцом был прокопан искусственный канал, который соединил Мойку с Невой. По дому Петра I его назвали Зимней канавкой.
9 мая 1726 года Екатерина I повелела архитектору Трезини построить здесь новые корпуса для императорского Зимнего дворца: "каменныя палаты к старым набережным, по сочинённому чертежу, а именно с западной стороны по каналу, длиною на 52 саженях, с восточной стороны от двора Скляева на 57 саженях, а всего на 149 саженях, вышиною сверх погребов, в два апартамента, а старые палаты которыя стояли посреди двора в два апартамента и по каналу в один апартамент, разобрать, и материалы что выберется, употребить в помянутое новое строение, а гавань засыпать" [Цит. по: 2, с. 232].
Таким образом здесь началось строительство здания с фасадом длиной более 300 метров, для чего использовались материалы, полученные при разборке старого Зимнего дома Петра I. 20 мая при участии императрицы состоялась закладка дома. Уже к сентябрю здесь вчерне были выведены стены. Но после смерти Екатерины I в мае 1727 года строительство остановилось. Продолжилось оно только в 1730 году после вступления на престол Анны Иоанновны. Фасады дома были выкрашены в жёлтый цвет, детали архитектурной отделки - в белый, крыша - в красный.
После восшествия на престол императрицы Елизаветы Петровны здесь, в задних корпусах Зимнего дворца, расположились лейб-кампанцы. Это была рота Преображенского полка, которая принимала непосредственное участие в дворцовом перевороте, в результате которого дочь Петра I стала императрицей. Позже здесь жили придворные служители Театрального ведомства.
В конце XVIII века на углу Зимней канавки и Миллионной улицы построили казармы для первого батальона Преображенского полка. В 1854-1857 годах они перестраивались по проекту архитектора В. П. Львова. Первым батальоном по традиции командовал сам государь. В 1860-х годах командиром воинского подразделения был князь Анатолий Иванович Барятинский. Его супруга занимала квартиру в соседнем доме №31. Поэтому из казарм был сделан специальный внутренний переход, по которому командир мог пройти в своё жилище.
С 1907 года в Преображенском полку служил Александр Павлович Кутепов. В 1914 году он был командиром роты. 2 декабря 1917 года полковник подписал приказ о роспуске полка. В феврале 1918 года здесь был организован вербовочный пункт по набору в Красную Армию. До сих пор в доме №33 размещается войсковая часть. Долгое время это полк МВД, выполняющий функции внутренних войск.
