Ukrainian Prime Minister, Arseniy Yatsenyuk has warned that Russia was gearing up for a military invasion of Ukraine, and NATO forces were on high alert.