"I gÄr publicerades en video pÄ nÀtet av de ryska ockupanterna som visar sin djuriska sida genom att brutalt tortera en ukrainsk fÄnge och skÀra av hans huvud", skriver SBU i ett uttalande pÄ Telegram, dÀr man meddelar att en förundersökning har inletts av "detta krigsbrott".
SBU-chefen Vasyl Maljuk lovar i uttalandet att de skyldiga kommer att straffas.
Videon Àr en av tvÄ som har dykt upp pÄ sociala medier den senaste veckan och som pÄstÄs visa halshuggningar.
"Det Àr absurt att Ryssland, som Àr vÀrre Àn IS, Àr ordförande för FN:s sÀkerhetsrÄd. Ryska terrorister mÄste sparkas ut ur Ukraina och FN och hÄllas till svars för sina brott", twittrar Ukrainas utrikesminister Dmytro Kuleba med anledning av videon.
"Vi kommer inte att glömma nÄgonting, inte heller kommer vi att förlÄta mördare", sÀger president Volodymyr Zelenskyj i ett uttalande i sociala medier, dÀr han uppmanar det internationella samfundet att agera.
Videon har inte verifierats av oberoende kÀllor.
Kreml kallar pÄ onsdagen videon "hemsk" och uppmanar till att den ska verifieras.