Сохранился проект здания архитектора М.А. Тюнера, на котором значится, что это – дворец Косякова. Предположительно, имеется в виду военно-морской прокурор А.И. Косяков (1840-1913), который в 1914 году был владельцем еще двух домов на Никольской улице. Однако в конце XIX века и до 1904 года владелицей дома была Е.Н. Сухомлинова – супруга, а затем вдова губернского секретаря А.Ф. Сухомлинова. Это другая ветвь рода, к которой относился Н.Ф. Сухомлинов – предводитель дворянства Херсонской губернии. В послереволюционные годы дом был разделен на квартиры, а после Второй мировой войны и до начала нынешнего века здесь была военно-морская часть.