Территория, которую занимает дом №13 по Кадетской линии, в начале XVIII века представляла собой два отдельных участка. Они принадлежали княгине Мещерской и бригадиру Кудрявцеву. В 1784 году их приобрёл и объединил портовый браковщик Брезинский.
В 1838 году здесь поселился Т. Г. Шевченко. Это место стало его первым адресом на Васильевском острове после поступления в Академию художеств. В 1830-х годах в доме №13 жил литератор и переводчик А. Н. Струговщиков.
Дом №13 в 1890 году стал местом работы студии декоративной мозаики архитектора А. А. Фролова. Именно здесь началось создание мозаик для интерьера храма Воскресения Христова, более известного как Спас-на-крови. После смерти А. А. Фролова в 1897 году его сменил младший брат В. А. Фролов. Вскоре мастерская переехала в другое место (Большой пр. ВО, 64).
К началу ХХ столетия некоторые помещения занимала водолечебница. Медицинские учреждения располагались на этом участке и позже. В 1969 году старое здание было передано больнице им. Г. И. Чудновского. Этому же медицинскому учреждению достался и соседний дом №15. На их месте в 1975 году были возведены новые постройки в стиле архитектуры первой трети XVIII века.
