Участок между владениями П.Н. Новопашенного и Н.А. Колышкина был приобретен у городского самоуправления в 1891 г. М.Н. Викулиным, хабаровским мещанином, проживавшим здесь с женой Ксенией Филипповной и детьми. Время строительства дома неизвестно, но к 1918 г. на участке уже стояли двухэтажный каменный дом, два деревянных флигеля и хозяйственные постройки.

Здание строилось Н.А. Колышкиным в 1911–1912 гг. на собственном участке. Семья Колышкина жила в деревянном флигеле, отличавшемся богатым декоративным убранством; каменный дом сдавался внаем под квартиры и административные помещения.

Участок с 1911 г. принадлежал бывшему казаку Уссурийского казачьего войска Николаю Александровичу Колышкину, командовавшим казачьим пароходом «Атаман», гласному городской думы, городскому голове в 1919 г. В 1912–1913 гг. здесь им были возведены двухэтажный каменный дом и деревянный флигель с кирпичным полуподвалом. Каменный дом Колышкин сдавал в аренду под жилье и различные конторы, а во флигеле проживал сам со своей многочисленной семьей.

Здание построено в 1902 г. мещанкой Т.В. Минаевой на собственном участке, приобретенном в 1901 г. В 1913 г. владельцем дома становится хабаровский купец М.И. Беляев.