Первым владельцем этого участка на Английской набережной был князь Сергей Голицын. Его сын Николай в конце XVIII века продал участок с домом английскому купцу Венигу Глену. Позже домом владели другие, в основном английские, купцы. В начале XIX века его приобрёл богатый купец из Фридрисхгама Матвей Маркевич.
В 1844 году в квартире этого дома вместе со своей семьёй поселился Фёдор Иванович Тютчев. Сюда он переехал после нескольких лет отсутствия в России. В мае 1845 года в связи со служебными делами Тютчев отправился в Москву и покинул дом на набережной.
После 1845 года владелец дома заказал перестройку дома архитектору Иерониму Доминиковичу Корсини. Именно тогда дом приобрёл существующий сейчас фасад. Архитектор создал парадную анфиладу второго этажа, построил два боковых флигеля и дом со стороны Галерной улицы.
В 1856 году дом перешёл Елене Григорьевне Шереметевой (урождённой графине Строгановой), дочери великой княгини Марии Николаевны и графа Григория Александровича Строганова. Елена Григорьевна и её муж редко появлялись в этом доме, чаще будучи за границей или в покоях императорских дворцов. Особняк они сдавали внаём.
Дом Шереметевых снял миллионер банкир Исаак Осипович Утин. Часть дома занимал его старший сын Борис. С Исааком Осиповичем жили его сыновья Евгений и Николай. Николай (младший сын) учился на историко-филологическом факультете петербургского университета вместе с дочерью перестроившего этот дом архитектора Натальей Корсини. В 1863 году Николай уехал за границу, где позже они поженились. Неподалёку для И. О. Утина в 1858-1859 годах был построен роскошный доходный дом (Конногвардейский бул. 17).
Одну из квартир дома Шереметевых в 1857 году занимал М. Е. Салтыков-Щедрин.
В конце XIX века дом приобрёл банкир Лазарь Соломонович Поляков. В это время семья Поляковых владела рядом других домов на Английской набережной: №4 (домом Лавалей), №62.
После смерти банкира этот дом за долги отошёл во владение Лесного и строительного акционерного общества.
В настоящее время в доме Утина располагается торговое представительство Нидерландов. Интерьеры, созданные при Исааке Осиповиче Утине, сохранились лишь частично. В некоторых залах можно увидеть старый паркет, лепку на стенах и плафонах, камины, закрашенные масляной краской дубовые панели на стенах и двери.
