Первым владельцем участка дома №58 на Английской набережной в начале XVIII века стал иностранный подданный Пётр Мюллер. Он содержал железные заводы в Петербурге, поэтому получил столь престижное место. Сам Мюллер здесь не жил, сдавал помещения в наём. В 1738 году здесь обитал купец Бардвих.
В конце XVIII века участок купил капитан Василий Васильевич Ададуров. К этому времени кроме особняка на берегу Невы здесь были дворовые постройки и доходный дом со стороны Галерной улицы. Ададуров был участником войны 1812 года, дослужился до чина генерал-майора. После смерти владельца участок перешёл его дочери, которая была замужем за генерал-майором Александровым.
Следующей хозяйкой особняка стала Ольга Александровна Жеребцова, владевшая до того домом №52. Для неё в 1838 году дом №58 перестраивал архитектор А. Х. Пель. Он изменил фасад со стороны набережной, построил новые хозяйственные постройки во дворе, перестроил доходный дом на Галерной улице.
В 1840-х годах Жеребцова поселилась в доме №23 на Большой Морской улице. В 1853 году участок на Английской набережной принадлежал жене лейб-гвардии поручика Телешева. Скорее всего её супругом был один из сыновей балерины Е. А. Телешевой и капитана А. Ф. Шишмарёва, которым принадлежал дом №64. Для Телешевых строительные работы на участке осуществлял архитектор Н. В. Турусов.
В 1858 году участок перешёл во владение к жене губернского секретаря Екатерине Занадворновой. Для неё архитектором Э. Г. Юргенсом в особняке были переделаны интерьеры.
Спустя несколько лет имение перешло к Юлию Яковлевичу Гиллесу. К этому времени здание требовало серьёзной реконструкции. Этим занялся архитектор Юлий Юльевич Бенуа. Здесь он провёл замену межэтажных перекрытий, обновил интерьеры, перестроил дворовые флигели. Через три года реконструкцией особняка занимался архитектор К. И. Лоренцен.
К началу XX века хозяином дома №58 стал Михаил Петрович Ончуков. Архитектором А. В. Ивановым для него в 1903 году здесь был построен новый каменный одноэтажный дворовой флигель. Спустя пять лет новую каменную пристройку возвёл архитектор И. И. Яковлев. Он же переделывал интерьеры в особняке в 1912 году, когда тот принадлежал наследникам М. П. Ончукова.
После 1917 года дом №58 был национализирован. В нём появились коммунальные квартиры. С фасада здания исчезли балкон, козырёк над входом и другие украшения.
