Sekitar akhir tahun 1954, di kediaman Nyai Masyhud yang terletak di bilangan Keprabon, Surakarta, beberapa remaja putri yang kala itu sedang menuntut ilmu di Sekolah Guru Agama (SGA) Surakarta, mencoba merespon keputusan Muktamar NU ke-20 di Surabaya tentang perlunya organisasi pelajar di kalangan nahdliyyat.(8) 

Diskusi-diskusi ringan dilakukan oleh Umroh Machfudzoh, Atikah Murtadlo, Lathifah Hasyim, Romlah, dan Basyiroh Saimuri. 

Dengan panduan ketua Fatayat cabang Surakarta, Nihayah, mereka berbicara tentang absennya pelajar putri dalam tubuh organisasi NU. Lebih-lebih setelah kelahiran Muslimat NU (29 Maret 1946) yang beranggotakan wanita-wanita paruh baya, dan Fatayat NU (24 April 1950) yang anggota-anggotanya banyak didominasi oleh ibu-ibu muda.(9) 

Pembicaraan itu kemudian berkembang dengan argumentasi Nihayah tentang pentingnya didirikan satu wadah khusus bagi para pelajar putri NU. Apalagi keputusan muktamar ke-20 NU tahun 1954 menyatakan, bahwa IPNU adalah satu-satunya organisasi pelajar yang secara resmi bernaung di bawah NU dan hanya untuk laki-laki, sedangkan pelajar putri sebaiknya diwadahi secara terpisah. Nihayah juga berdalih bahwa banyak pelajar-pelajar putri dari kalangan NU yang dimanfaatkan oleh ormas-ormas yang kebanyakan berafiliasi kepada partai politik tertentu di luar NU. Nihayah bahkan menjabat sebagai Ketua Departemen Keputrian Pelajar Islam Indonesia (PII) yang berafiliasi kepada Partai Masyumi, padahal menjelang pemilu 1955 NU sudah berpisah menjadi partai sendiri. 

Obrolan ringan yang biasanya dilakukan seputar waktu senggang setelah sekolah itu akhirnya berkembang menjadi sebuah gagasan kemungkinan pengiriman pelajar putri NU mendampingi pelajar-pelajar putra yang memang pada awal tahun 1955 sedang mempersiapkan muktamar I IPNU yang akan diadakan di Malang, Jawa Timur.