Kyiv has opened a criminal investigation into what it said was Russia's "brutal and brazen shooting of an unarmed person" depicted in a video spread on social media and prompted a public outcry in Ukraine.