На городском холме на улице Суворова, 19 расположен дом Волохова. Его построили еще до Крымской войны, в качестве материала по традиции выбрали инкерманский камень. В здании в стиле ампир три входа, основной оформлен портиком из дорических пилястр с треугольным фронтоном.
Известный подрядчик Даниил Волохов строил в Севастополе Лазаревское Адмиралтейство. В период Крымской войны на его деньги была построена батарея. Она находилась на Северной стороне, прикрывала тыл Константиновского форта.
Известно, что Волохову доверял Лазарев, ему поручались крупные подряды в Севастополе. Интересный факт из его жизни: до начала Первой обороны по городу ходили слухи, что во время строительства он собрал в личный бюджет сумму в 400 тысяч рублей. О небывалом богатстве тогда ещё писали в журнале «Колокол», который издавался в Лондоне Герценым и Огарёвым. С Волоховым через некоторое время расторгли контракт и он уехал сначала в Одессу, а потом в Санкт-Петербург, там он продолжал заниматься строительством.
В доме Волохова находилась последняя квартира начальника штаба ЧФ вице-адмирала Владимира Корнилова. Он поселился там в сентябре 1854 году. Этот дом тогда выбрали из-за близкого расположения телеграфа. Там же разместились штаб Корнилова, его адъютанты и флаг-офицеры. После его гибели, в доме поселился Павел Нахимов. Дом сильно пострадал во время Крымской войны, но после окончания боевых действий его восстановили.