The gunmen opened fire from a Lada car after police had stopped the vehicle.
"The militants were killed as the police returned fire," the source said.
No police officers were injured in the shootout. Two Kalashnikov assault rifles, a Makarov pistol, and a hand grenade were found in the car.
Russia's volatile North Caucasus region has seen a surge in militant attacks against police and civilians in recent months.
In a separate development, an explosive device containing 5.5 kg of TNT and filled with nuts and bolts to increase its destructive power was found in the village of Neitrino in the republic's Elbrus Region.
Add to blog
You may place this material on your blog by copying the link.
Image Galleries: Yury Gagarin: A down-to-earth person
Infographics: The Linguistic Diversity of the Planet
Ukraine has not preserved its 1991 borders. The signing of the Geneva memorandum on April 17 reaffirmed the willingness of Russia, the United States and EU countries to reach a compromise. While the sides continue to trade tough talk and symbolic sanctions, the Kremlin and the White House are also holding a parallel dialogue on the coordinated geopolitical revision of Eastern Europe.