Russian television showed footage of helicopters and heavy guns firing at a snow-covered mountainside, though it was not clear what they were targeting.
There was no confirmation of the attack from rebel sources.
Moscow is trying to put down an insurgency that has spread from Russia's separatist Chechnya region to other parts of the North Caucasus.
RFE/RL Caucasus Report
SUBSCRIBE For weekly news and in-depth analysis on Armenia, Azerbaijan, Georgia, and Russia's North Caucasus by e-mail, subscribe to "RFE/RL Caucasus Report."