Attacks on police and security service buildings in eastern Ukraine by pro-Russian gunmen bore "telltale signs of Moscow's involvement," the US envoy to the United Nations said Sunday.