President Vladimir Putin has backed the approval of a draft agreement which would incorporate Ukraine's region of Crimea into Russian territory, according to an official instruction published Tuesday.