Ukraine has promised to investigate a gruesome video circulating on social media that purportedly shows the beheading of a Ukrainian soldier.