Latika Bose agreed to form the MRS only after some thought because she knew that this would involve her having a high-profile connection to the Indian National Congress and thus would pit her against the British Raj authorities and prevent her from being accepted for employment by the Raj Educational Service. Despite the opinion of Subhas, Latika selected his mother, Prabhabati Bose, to be the first president and Latika's sister-in-law, Bivabati, became the first vice-president. Subhas had wanted Basanti Devi to be president but Latika considered her to be too distant for most Bengali women because of the extent to which Devi had been westernised, and she also appreciated that having the mother of the most prominent Bengali nationalist as an office-holder would appeal to potential supporters. Latika Bose herself took the role of secretary.
The MRS, which was founded in Chittagong, Bengal Presidency, saw their aim of improvements in the status of women and the achievement of swaraj (self-governance) as being mutually dependent. Education of women was a key to this and the MRS involved ten existing local educational groups from the outset. According to historian Geraldine Forbes, MRS leaders "argued the nation could never be free unless women's lives improved and improving women's lives depended on freedom from foreign domination". Latika Bose appealed for women to see the similarities of the women's struggle in the battles waged between the devas and asuras of Hindu mythology, and in the self-sacrifices of Rajput queens who had surrendered their male relatives to battle before preparing to die themselves in acts of jauhar (self-immolation).
Recruits came initially from the families of existing INC members because without their approval the women would not have been allowed to participate. The members were taught about independence and also received instruction in literacy, first aid, motherhood, and self-defence.