Vladimir Putin's chief envoy on Ukraine told the Russian leader as the war began that he had struck a provisional deal with Kyiv that would satisfy Russia's demand that Ukraine stay out of NATO, but Putin rejected it and pressed ahead with his military campaign, according to three people close to the Russian leadership.