Publicznie MiG-31K wraz z rakietą został po raz pierwszy zaprezentowany 9 maja 2018 roku podczas odbywającej się w Moskwie defilady wojskowej z okazji Dnia Zwycięstwa. Prawdopodobnie elementem projekcji siły, mającej uwypuklić zdolność Rosji do rażenia strategicznych celów oraz jej determinację było przebazowanie MiG-31K do obwodu królewieckiego przed rozpoczęciem inwazji na Ukrainę.
Pociski zostały użyte po raz pierwszy bojowo 18 marca 2022 roku podczas ataku na Ukrainę przeciw – według strony rosyjskiej – atakując skład amunicji w Delatynie. Według źródeł rosyjskich, pocisk został wystrzelony z odległości ponad 1000 km od celu, rakieta pokonała ten dystans w mniej niż 10 minut ze średnią prędkością rzędu 6000 km/hPiotr Butowski, Rosyjskie uzbrojenie lotnicze. Uzbrojenie strategiczne, „Lotnictwo Aviation International”, nr 2 (2025), s. 34-45, . W kolejnych miesiącach wojny z Ukrainą rakiety Kindżał były również wykorzystywane: według ministra obrony Ukrainy od lutego do listopada 2022 r. użyto szesnastu rakiet, a podczas zmasowanego uderzenia różnymi rodzajami środków bojowych (rakiet i dronów) w marcu 2023 użyto sześciu takich rakiet równocześnie.