Как не выезжать за пределы РФ на столь длительный период?

Добрый день. Ситуация заключается в следующем. Иностр гражданин въехал на терр РФ для получения гражданства без квоты (брак с гр РФ). Сбор документов (получения сертификата на знание русс.яз, мед комиссия и прочее) заняли 30 дн. После чего было подано заявление в ФМС. По прошествии 60 дн. ФМС не предоставили ответ и была продлена регистрация на основании справки о приеме документов на РВП. ФМС в итоге нашел причины и отказал в выдаче РВП, Иностранный гражданин хочет опротестовать действия ФМС и подать жалобу о неправомерном отказе. Но срок пребывания у ин гражданина закончен и по закону он должен покинуть территорию РФ. Вопрос в следующем: Должен ли ин гражд. покинуть РФ? Как я понимаю въехать он имеет право только через 90 дн., т.е. находится не более 90 дн. в течении полугода. Как быть в этой ситуации и не выезжать за пределы РФ на столь длительный период? каким образом легально остаться на терр РФ в период рассмотрения жалобы и пересмотра вопроса по РВП.