Shepel said according to information his office gathered, the militants planned to attack 40 different sites in Nalchik, the capital of the southern republic of Kabardino-Balkaria.
One of the sites attacked was the Nalchik airport. Shepel said investigators were looking into claims the militants sought to use civilian planes in further attacks.
At least 139 people died in the attacks in Nalchik on 13 October and the two days of fighting that followed. Most of those killed were militants.
Chechen field commander Shamil Basaev said he was behind the attacks.
A slideshow look at the October 13-14 violence in Nalchik, capital of the Russian North Caucasus Republic of Kabardino-Balkaria.