Männen planerade att antingen döda, skada eller kidnappa dissidenten, uppger Frankrikes nationella åklagarmyndighet för antiterrorism. Myndigheten namnger inte det tilltänkta offret, men till nyhetsbyrån AFP uppger den kände ryske regimkritikern Vladimir Osetjkin att det handlar om honom.
Osetjkin driver rättsorganisationen Gulagu.net, som bland annat avslöjat maktmissbruk och grova övergrepp i ryska fängelser. Han var bland de första att avslöja att Rysslands militär rekryterade fängelseinterner till kriget i Ukraina.
Osetjkin lever sedan 2015 i exil i Frankrike, där han fått politisk asyl.
Samtliga fyra gripna kommer från den ryska delrepubliken Dagestan, enligt en källa till AFP. En av dem har franskt medborgarskap.