The head of the local branch of Russia's FSB security service, Nikolai Gryaznov, said two bodies were found in the burning wreckage that was left after the operation in the Kizlyar district and a third body was being sought.
Officials said they believed the dead men were members of a rebel group active in neighbouring Chechnya.
(AFP, RIA Novosti)