Зберігся проект будівлі архітектора М.А. Тюнера, на якому зазначено, що це палац Косякова. Імовірно, мається на увазі військово-морський прокурор О.І. Косяков (1840-1913), який 1914 року володів іще двома будинками на Микільській вулиці. Однак наприкінці XIX століття і до 1904 року власницею будинку була Є.Н. Сухомлінова – дружина, а потім вдова губернського секретаря О.Ф. Сухомлінова. Це інша гілка роду, до якої належав Н.Ф. Сухомлінов, предводитель дворянства Херсонської губернії. По революції будинок був розділено на квартири, а після Другої світової війни і до початку нинішнього століття тут була військово-морська частина.