Маловато данных для более подробного ответа...
Однако плясать надо от того, где человек родился и когда.
Если человек родился в Крыму после 1921 г., то надо запастись документами, подтверждающими родство с искомым человеком, и с ними обратиться в отдел регистрации актов гражданского состояния по месту рождения человека. Если же человек родился до революции (период Гражданской войны — вопрос вообще отдельный, документы могли вообще не сохраниться), то придётся искать в цекровных метрических книгах — это уже в крымском Госархиве.
А так — нужно как можно больше сведений:
где родился, где работал, был ли репрессирован, какой национальности — это позволит куда более предметно осуществлять поиск.