Russian television showed troops and armored vehicles moving into position in the village of Tukui-Mekteb, where the local police said around five gunmen were surrounded.
Fighting between Islamist militants and Russian forces has often spread beyond Chechnya to other parts of the North Caucasus, but Stavropol Krai has been left mostly untouched.
A Federal Security Service press officer said the gunmen were ethnic Nogais who have been fighting against Russian forces in Chechnya since the late 1990s.
(ITAR-TASS, Interfax, Reuters, AFP)
Crisis In Chechnya
RFE/RL's complete coverage of Russia's war-torn Republic of Chechnya.