Дворянин по происхождению Иосиф Андреевич Гржибовский проживал в Хабаровске с 1902 г., был известен как полицейский чиновник, владелец пивзавода и нескольких доходных домов. Дом на ул. Театральной предположительно построен в 1909 г., в нем жил сам хозяин с семьей и прислугой. В 1920 г. был продан родственнику, отставному штабс-капитану Зарембо Ивану-Владиславу Иосифовичу. В то же время И.А. Гржибовский эмигрировал в Харбин, где скончался в 1925 г. С 1926 г. дом был занят жилтовариществом «Дружба». В сентябре 1939 г. перешел в ведение горсовета Осоавиахима, предшественника ДОСААФ, использовался под аэроклуб. Позже в нем были обустроены коммунальные квартиры. В настоящее время здание занимает Военный комиссариат Центрального района г. Хабаровска