I 1975 fikk RV sine første kommunestyrerepresentanter i Tromsø, Oslo, Trondheim og Odda. Ved valget i 1979 opplevde RV betydelig framgang, og det oppsto et behov for større grad av lokal organisering rundt kommune- og fylkestingsrepresentantene. Mange RV-ere, både i og utenfor AKP(m-l), ønsket nå et klarere skille mellom de to organisasjonene, samt egen medlemsorganisering i RV. Samme året, i 1979, fikk også RV sin første egne leder, Hilde Haugsgjerd. Det ble også etablert en landsledelse i RV, bestående av kommunestyrerepresentantene.