Участок в районе ул. Театральной для католического молитвенного дома был отведен постановлением городской думы 3 декабря 1896 г. В 1900 г. решили строить костел на ул. Хабаровской (Дзержинского), а участок на ул. Театральной оставить под строительство домов причта костела.

Одноэтажное кирпичное здание было возведено на Казачьей горе одновременно с казармами и хозяйственными постройками Уссурийской казачьей сотни. Первоначально в нем размещались квартиры офицеров и канцелярия.

Казачьи части в Хабаровске в значительной степени были призваны выполнять презентабельные функции. Первая казачья сотня в составе 110 казаков и 3 офицеров прибыла на постоянное расквартирование в Хабаровск в 1896 г. на пароходе «Джилинда».

Двухэтажный дом на участке вблизи Николаевской площади (им. В.И. Ленина) был выстроен в 1908 г. старожилом Дальнего Востока Николаем Алексеевичем Сыромятниковым, видным общественным деятелем, гласным городской думы. В 1914 г. он сдал дом в аренду предпринимателю М.П. Сливинскому, совместно с которым открыл здесь «электроколбасную» мастерскую. Продукция в основном поставлялась в магазины торговой фирмы «Чурин и К».