V roce 1923 byla Khankendi přejmenována na Stepanakert (což znamená "město Stepan" v arménštině) sovětskou vládou na počest Stepana Shaumiana, vůdce 26 Bakujských komisařů. Od Šušského pogromu
po válce s Azerbajdžánem, která vyústila v rozsáhlé zničení a masové zabíjení jeho arménského obyvatelstva azerbajdžánskými silami, bylo bývalé hlavní město regionu Stepanakert přeměněno na hlavní město Nagorno-Karabahské autonomní oblasti (NKAO).