DNIPRO, Ukraine—Ukraine’s security service has launched an investigation into a video posted on social media that appears to show Russian forces beheading a captured Ukrainian soldier.

The video, which hasn’t been independently verified by The Wall Street Journal, first appeared Tuesday evening on social media and appears to show a Russian soldier using a knife to cut off the head of a screaming Ukrainian soldier.