I 1887, da den første utgaven av kom ut, hadde NKF 564 medlemmer i hovedforeningen i Christiania, 183 medlemmer i Bergensavdelingen og 71 medlemmer i Trondheimsavdelingen. Medlemmene bestod overveiende av kvinner fra borgerskapet og liberale menn som tilhørte den reformvillige venstresiden i norsk politikk. Selv om NKF opprinnelig særlig hentet støtte fra den «radikale» (det vil si progressive) fløyen i Venstre fikk foreningen etterhvert en bredere støtte innen Venstre, samtidig som foreningen også fikk støtte av progressive høyrefolk.