8 августа 1998 года в Сквере Памяти Правительства были установлены бюсты руководителей региона, которые ушли из жизни находясь в должности руководителя Сахалинской области в период 1920-2003 годов. Сквер расположен в центре города.

В их числе: Фархутдинов Игорь Павлович, Куропатко Иван Павлович, Леонов Павел Артемьевич и Цапко Александр Трофимович - его бюст расположен в центре, поскольку он был первым руководителем правительства Сахалинской области. Все они внесли значительный вклад в развитие экономики и культуры региона.

Сквер находится рядом со зданием Министерства спорта Сахалинской области и отделения ЗАГСа, выполняющим роль Дворца бракосочетаний. Ранее в здании располагалось Правительство области. В нем установлены символические ворота, через которые проходят молодожены, разбиты клумбы, реконструировано ограждение сквера.

Историческое место, где когда-то прогуливались чиновники губернаторства Карафуто по березой аллее и дальневосточных тисов, в период правления Японии на Сахалине. Позднее в Советский период и совсем недавнего прошлого девяностых. Сквер этот был расположен между правительством Сахалинской области и редакцией местной газеты «Советский Сахалин».