Памятник был установлен в 1957 году в честь 400-летия добровольного присоединения Кабарды к России. В 1557 году кабардинцы первыми из кавказских народов добровольно присоединились к России. Главным элементом монумента является бронзовая статуя царицы Марии Темрюковны, дочери кабардинского князя Темрюка, которая стала второй женой Ивана Грозного. Женщина-горянка, олицетворяющая Кабарду, держит в руке свиток – документ о вечной дружбе и союзе с Россией. Четыре барельефа в цокольной части памятника отражают различные этапы истории.