Если человек родился в западной Украине, но прожил там только год, а затем жил в Крыму и в России (отец был на военной службе), то где его родина?

Слово Родина не имеет юридического определения. Можете считать Родиной то, к чему душа лежит. У меня такая же ситуация на самом деле: Родиной считаю место рождения в паспорте, хотя родился в уже другой стране.