разрешение на строительство выдает орган местного самоуправления (вне зависимости от уровня собственности з/у).. но по фед. землям - необходимо всё согласоввать с Территориальным управлением Росимущества ..
Вас случайно не Сочинский нац. парк интересует?
(слишком тема актуальна) если он - то з/у находятся на праве ПБП у ГУ Соч. нац. парк.. и строить на них (не изъяв) нельзя, так как такие з/у являются ограниченными в обороте.. насколько я знаю, арендаторам земель нац. парков разрешено возводить только временные постройки..