Правильно: (жить) на Украине.
Такое словоупотребление не соответствует СОВРЕМЕННОЙ грамматической норме. Языковые нормы со временем меняются. Корректно: (приехать) в деревню, (играть) во дворе. Но: На дворе - двадцать первый век.
Правильно: на Украине.
Литературная норма современного русского языка: на Украине.
Вы правы. Правильно: осуждённый, в две тысячи... году, на Украине.
См. в разделе Горячая десятка вопросов.
Правильно: на Украине (жить), на Украину (приехать).
Ответ на вопрос "Где?" - на Украине, в Москве. "Куда?" - на Украину, в Москву.
Запятая и прописная буква использованы Вами верно.
См. в Горячей десятке вопросов.