Отказ во временном проживании

проще и быстрее будет получить искомые справки в медицинских учреждениях на территории РФ.
Отказ ФМС вполне правомерен. Суд Вы проиграете со свистом. Закон не на Вашей стороне.

В соответствии со ст. 6.1 ФЗ "О правовом положении иностранных граждан в РФ"

5. Иностранный гражданин, прибывший в Российскую Федерацию в порядке, не требующем получения визы, обязан представить в территориальный орган федерального органа исполнительной власти в сфере миграции, принявший его заявление о выдаче ему разрешения на временное проживание:

1) документы, подтверждающие отсутствие у него заболевания наркоманией и инфекционных заболеваний, которые представляют опасность для окружающих, предусмотренных перечнем, утверждаемым уполномоченным Правительством Российской Федерации федеральным органом исполнительной власти, а также сертификат об отсутствии у него заболевания, вызываемого вирусом иммунодефицита человека (ВИЧ-инфекции) , - В ТЕЧЕНИЕ ТРИДЦАТИ СУТОК со дня подачи им заявления о выдаче ему разрешения на временное проживание;

(надо полагать-вы имеете ввиду справки, указанные в этом пункте, так как других нет) .
А в соответствии со ст. 7 указанного Закона при отсутствии указанных документов- РВП НЕ выдаётся.

---------------------
Непонятно- каким образом вы хотите обжаловать отказ, если ФМС исполнила требование закона- НЕ выдала вам РВП?
Также непонятно-что мешало вам получить эти справки в процессе сбора документов для РВП или же в течение ТРИДЦАТИ дней после подачи заявления???

А не проще было подготовить все документы в соответствие с Законом?

да там в суде и скажут как. везде по разному