Enligt säkerhetstjänsten beslagtogs även 300 maskingevär, ett raketgevär och granater i samband med gripandena. Männen ska ha planerat att ta över provinsens administrativa byggnad med våld.
Säkerhetstjänsten var mycket sparsam med uppgifter om de gripna och sade ingenting om deras politiska tillhörighet.
Proryska demonstranter har under de senaste månadernas oroligheter protesterat upprepade gånger i de i huvudsak ryskdominerade östra delarna av landet. Röster har även höjts för att utlysa folkomröstningar om självständighet – likt den som hölls på Krimhalvön i mars.