Строительство «Дома с орлом» началось 1 июня 1914 года на улице Дмитриевской, которая сейчас носит название улицы Энгельса. Уже к середине июня следующего года завершалась внутренняя отделка здания. Это трехэтажное строение с колоннами, барельефами и декоративными элементами стало одним из самых примечательных в истории нашего города. В нем размещались канцелярия и квартира Черноморского губернатора Волкова. Вход украшали атланты, а на фронтоне возвышалась статуя орла.

В 1917 году в «Доме с орлом» находился Исполком, в 1920 году, штаб генерала Кутепова, а после Гражданской войны, штабы воинских частей. Война положила конец истории этого здания: в 1943 году в него попала бомба. Руины, напоминавшие о былом величии, простояли до 50-60-х годов, после чего их снесли и на этом месте построили типовое панельное общежитие для строителей.