I de første tre årtiene i NKFs historie stod kampen for kvinners stemmerett sentralt i kvinnesaken. Majoriteten i NKF med Gina Krog i spissen gikk inn for full likestilling med menn og vant raskt frem i foreningen med sitt syn, men valgte likevel å stifte to avleggere for å jobbe direkte med stemmerettssaken: Kvindestemmeretsforeningen (1885) og Landskvindestemmeretsforeningen (1898). Dette representerte ikke noe brudd med NKF, og medlemmene i begge disse organisasjonene var fortsatt med i NKF. NKF samarbeidet etterhvert nært med disse, og Landskvindestemmeretsforeningen var i hele sin eksistens i realiteten en datterorganisasjon av NKF med overlappende ledelse og politikk.