Keprihatinan terhadap masalah kependudukan di era 1950an, terkhusus besarnya jumlah penduduk, tingkat pertamabahan penduduk yang tinggi dan penyebaran penduduk yang tidak merata, mendorong beberapa tokoh masyarakat dan ahli untuk merintis gerakan keluarga berencana di Indonesia. Banyaknya perempuan hamil dan melahirkan berimplikasi terhadap kesehatan perempuan dimana angka kematian ibu dan bayi baru lahir sangat tinggi.
PKBI Jawa Timur dalam menjalankan strategi dibagi menjadi 3 Program yaitu: Program Layanan ”Klinik Utama PKBI Jawa Timur”, Program Pengorganisasian Masyarakat (Anak – Remaja, Kelompok Rentan dan Masyarakat Umum) dan Program Media, Komunikasi dan Advokasi.
