Был взят участок земли принадлежавший войсковой части в аренду

Здравствуйте. Такая ситуация. Был взят участок земли принадлежавший войсковой части в аренду. На этом участке была построена недвижимость. Пару лет назад эта часть земли в том числе, была передана войсковой частью в управление администрации города. Администрация города теперь требует снести недвижимость, так как считает что она находятся теперь на их земле не законно и оплатить штраф. А эту землю собирается выставлять на аукцион на продажу. Ни на какие другие договоры не идет. Возможно ли как то законно повлиять на эту ситуацию арендателю со своей построенной на этой земле недвижимостью.