Ukrainian Prime Minister Arseniy Yatsenyuk on Sunday vowed Ukraine would not give "an inch" of its territory to Russia, at a rally of thousands of people in Kiev in honour of 19th-century national hero Taras Shevchenko.