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)