The Interior Ministry said the stations, owned by the Megafon company, were moderately damaged.
No injuries were reported.
Megafon base stations in the region have been attacked in the past.
Investigators believe a commercial dispute may be a possible motive.
(AP)
RFE/RL In Russian
UPDATED CONSTANTLY: Visit RFE/RL's Russian-language website, featuring news, analysis, features, streaming audio, and more, in Russian, from RFE/RL's Russian Service.