Акт выбора земельного участка под строительство административного здания в границах улиц К. Маркса – Красной – Пацаева был выдан в марте 2003 года. В 2008 году застройщик ООО «Евростройком» обратился в администрацию города за предоставлением договора аренды. Согласно поручению главы города Александра Ярошука администрация отказалась предоставлять этот договор и направила документы на постановку на кадастровый учет сквера, находящегося на этой территории. Начались судебные разбирательства, действия городской администрации были обжалованы в суде. Администрация города проиграла судебные тяжбы в нескольких инстанциях, в том числе в Санкт-Петербурге. Суд обязал муниципалитет заключить договор аренды под строительство. Кроме того, и.о. главы администрации Светлана Мухомор отказала в выдаче порубочного билета. Эти действия также были обжалованы застройщиком, и суд принудил администрацию порубочный билет выдать. По словам заместителя главы администрации Александра Зуева, это типичный пример того, как трудно бороться с наследием прошлого и как, при всем желании и прилагая максимум усилий, результат не оправдывает наших ожиданий, поскольку первичные документы были выданы в соответствии с законом.