Николай Александрович Колышкин был командиром парохода «Атаман» Уссурийской казачьей речной флотилии, гласным городской Думы, некоторое время исполнял обязанности Городского головы. В Хабаровске занимался благотворительной деятельностью.

В 1912 г. Н.А. Колышкиным в нижней части склона ул. Лисуновской (Комсомольская), спускающейся от ул. Муравьева-Амурского к Плюснинке (Уссурийский бульвар) на 134 участке 18-го квартала, принадлежавшем ему с 1911 года,  построено двухэтажное каменное здание.

1923 г.

Каменный дом сдавался внаем под квартиры и конторы различных учреждений. В доме жили состоятельные люди: врачи, нотариусы. Размещались строительные конторы «Гранит» и «Строитель». В 1919 г. помещения арендовало китайское консульство.

Судя по сохранившейся планировке, здание было функционально разделено на жилую и административную части. На первом этаже, имевшем меньшую высоту помещений, выполненном по типу цокольного, размещались конторы. В жилую часть здания, расположенную на втором этаже, от главного входа с небольшой прихожей вела деревянная лестница. С этой же прихожей слева устроен дверной проем в помещение, соединявшееся анфиладой с остальными помещениями административного назначения. Второй вход в здание устроен со стороны двора. Помещения двух этажей соединяла также бетонная лестница, расположенная в северо-западной части здания.

Со стороны двора к выступающему объему здания примыкала деревянная веранда. Здание с оштукатуренным, богато декорированным главным фасадом, располагалось в ряду застройки улицы. Его дворовый участок от улицы отделялся забором.

К главному фасаду с двух сторон примыкали массивные кирпичные оштукатуренные столбы с элементами лепного декора, как на самом фасаде. С левой стороны, выше по рельефу, к столбам крепились окрашенные зеленой краской деревянные глухие ворота с калиткой. Вдоль здания выложен дощатый тротуар с ограждением в виде деревянных стоек с поручнем. Имело двускатную крышу с заложенным кирпичом фронтоном.

Здание выделялось в застройке улицы активным силуэтом за счет высоких декоративных аттиков, завершающих фланговые ризалиты главного фасада, и высоких декорированных дымовых труб с фигурными дымниками. 

В 1922 году Н.А. Колышкин с семьей вместе с отступавшими белогвардейскими войсками бежал в Китай. Жил в Харбине до своей смерти в конце 1920-х годов.

В 1922 году, после установления в Хабаровске советской власти, Н.А. Колышкин был объявлен врагом трудового народа. 14 августа того же года все его недвижимое имущество было реквизировано.

Каменное здание после конфискации передано под Камеру Народных судей. С 1925 года в здании располагалось Общество политкаторжан и ссыльных, с 1935 года находился Краевой народный суд и филиал заочного юридического института.

Для расширения помещений в 1938 году здание реконструировано и надстроено одним этажом без учета архитектурных особенностей здания.

Распоряжением главы администрации Хабаровского края 26 февраля 1992 г. № 124-р сдано в аренду Арбитражному суду Хабаровского края.

В 1997 году передано в оперативное управление Управлению юстиции администрации Хабаровского края для размещения Хабаровского районного суда.

В 2006 году здание закреплено за краевым государственным унитарным предприятием «Недвижимость». В настоящее время здание не используется.

«Дом доходный Колышкина» является примером доходного дома в стиле эклектики с элементами декора, свойственными неоклассицизму и модерну в штукатурной отделке главного фасада исторической части здания.