Der Ort wurde 1845 an Stelle einer früheren russischen, während des Kaukasuskrieges errichteten Befestigung gegründet und war in Folge überwiegend von Terekkosaken bewohnt. Er erhielt seinen Namen nach der dortigen Kirche, von russisch "Troiza" für "Dreifaltigkeit."