Проект реконструкции разработала компания Concrete Jungle на основе пожеланий и потребностей горожан.
В Матросском сквере находится несколько памятных мест. Это памятник экипажу шхуны «Крейсерок», погибшему в 1889 году в проливе Лаперуза при конвоировании браконьерской шхуны, и памятник морякам-катерникам, павшим в боях в годы Великой Отечественной войны. На территории сквера размещаются здания Матросского клуба и Морского собрания. По проекту предполагалось их сохранение и интеграция в общую концепцию развития территории.
Кроме того, сквер решено было сделать транзитной зоной для туристов и горожан – с одной его стороны предполагался выход на ул. Светланскую, с другой – на набережную Цесаревича. Также в проекте предусмотрели видовую площадку, с которой открывается вид на бухту Золотой Рог.