Дом №133 по набережной канала Грибоедова находится на участке, изначально принадлежавшем Морскому полковому двору. Эта земля в 1737 году была отдана под строительство казарм для Гвардейского Экипажа, элитного морского военного подразделения.
Строительство жилья для военных началось здесь только при Павле I, в сентябре 1797 года. Указом императора повелевалось приступить к постройке казарм, для чего следовало выкупить находящиеся здесь жилые частные дома. В первую очередь был выкуплен дом купца Анурьева, на месте которого было выстроено новое здание (пр. Римского-Корсакова, 22). К набережной Екатерининского канала казармы добрались лишь к 1875 году. 7 апреля этого года Александром II был утверждён проект Семёна Семёновича Селенникова, по которому вдоль набережной было построено протяжённое здание казармы Гвардейского морского экипажа (дом №133). Фасад этого здания изначально был выкрашен в буро-красный цвет.