получение полиса ОМС гражданину Украины

Добрый день! Прошу разъяснить следующее. Гражданин Украины в течение 3-х лет работает в сфере транспортных услуг по дговору с ЧП, имеет временную регистрацию в городе, разрешение на работу в РФ, трудовой договор на 2010 г. и все иные предусмотренные законом документы, платит налоги. В получении полса ОМС в Медстрахе было отказано. Правильно ли это? Может ли он получить полис обязательного медицинского страхования для прохождения бесплатного лечения в стационаре горбольницы г. Новороссийска? Если да, то где и какие документы для этого нужны? Спасибо.