Ukraine's Western-backed prime minister said on Tuesday that his country's conflict with Russia was entering a "military stage" following claims by Kiev that one of its officers was shot and wounded in Crimea.