Первоначально одноэтажное кирпичное здание было построено в 1915 г., использовалось как доходный дом. Здесь размещались кинематограф «Модерн», игорные заведения.

Г.И. Невельской (1813–1871) – адмирал, мореплаватель. В 1949 г. на транспорте «Байкал» прошел пролив, отделяющий Сахалин от материка, доказав его островное положение, составил карту Сахалина, исследовал значительную часть Тихоокеанского побережья, устье Амура, убедив современников в его судоходстве. С 1851 г. был начальником Амурской экспедиции, на мысе Куегда основал Николаевский пост, где 1 августа 1950 г. поднял военно-морской российский флаг.

В 1913–1915 гг. в городском сквере, на средства, собранные жителями города, в честь 100-летия со дня рождения Г.И. Невельского сооружен памятник в виде ступенчатого четырехгранного в формах классицизма пирамидального обелиска из серого гранита в 6 метров высотой, увенчанного бронзовой скульптурой орла на чугунном шаре. Памятник сооружался по проекту Прохора Игнатьева.

В братской могиле на высоком берегу Амура, в городском сквере у подножия памятника Г.И. Невельскому похоронены бойцы партизанской Красной армии Николаевского фронта Я.И. Тряпицына. Исторические события, связанные с захоронением, относятся к периоду Гражданской войны в г. Николаевске, с конца февраля 1920 г., когда был подписан русско-японский договор о мире.