Участок дома №31 на набережной Лейтенанта Шмидта впервые был застроен в 1720-1730-х годах. Здесь был построен дом для камергера В. И. Стрешнева. В 1787-1794 годах им владел типограф И. Н. Тредиаковский. До 1820-х годов севернее лицевого дома находился сад.
В 1820-х годах участок был застроен по периметру, дом приобрёл классический облик. В 1830-1850-х годах здесь жил известный физик Б. С. Якоби. В 1857 году дом приобрела жена купца И. И. Морган. Для неё в 1858 году здание перестраивалось по проекту архитектора К. И. Реймерса.
В 1886 году для Ф. В. Утемана дом вновь перестраивался, эти работы выполнял Р. А. Гедике. Фасад здания был выполнен в стиле эклектики. В центре здания архитектор поместил парадную лестницу, вероятно именно тогда выполнив её из дерева. Помещения главного корпуса образовали анфилады.
С 1907 года домом владел Ф. Ф. Утеман - директор Российско-Американской резиновой мануфактуры. Для него по проекту Р. Ф. Мельцера была выполнена перепланировка цокольного этажа. Лестничная клетка увеличилась в объёме за счёт эркера, парадная лестница на уровне третьего этажа стала оформлена панно работы художника Ю. Ю. Клевера.
После 1917 года в доме расположился интернат. Некоторые помещения разделили перегородками. В 1965 году здесь начала свою работу Детская музыкальная школа №11 Василеостровского района. Северная часть дворового флигеля была перестроена под жильё. В 1970-х годах здесь отреставрировали интерьеры.