Получение в аренду земельного участка под зданием

Региональное министерство имущественных отношений отказало нам в выделении земельного участка в аренду под зданием, на которое у нас зарегистрировано право собственности, но которое является частично разрушенным (у нас есть на руках судебное решение о компенсации материального ущерба за незаконный(!!) снос данного здания). Министерство свой отказ мотивировало тем, что здание разрушено и сослались на ст.36 Земельного Кодекса РФ.
Мы хотим здание восстановить. Поэтому нам необходима регистрация земельного участка под ним.
Подскажите, что можно предпринять? Есть ли нормы закона, которые могут нам помочь оформить землю?