Pada tahun 2008 sebelum organisasi Persatuan Remaja Islam Blora berdiri, para tokoh pendirinya telah membentuk organisasi kecil yang berawal dari remaja yang mengaji di Madrasah Diniyah Awwaliyah Khozinatul ‘ulum Blora. Kemudian untuk meningkatkan jiwa dan semangat berorganisasi remaja Islam, akhirnya Gading Alif Utomo mengadakan pertemuan di kediamannya Jl. Mr. Iskandar XIII/4 Jetis Blora. Beliau pun menyebarkan undangan kepada teman yang bersekolah di Madrasah yang sama.
Pada undangan tertanggal 30 Agustus 2008 itu, peserta yang hadir ada enam orang yaitu Gading Alif Utomo (remaja Jetis Blora), M. Syukron Ma’mun (remaja Buluroto Banjarejo), Muh. Fahmi Fauzi (remaja Ngampel Blora), Rifki Fakhrizal Efendi (remaja Mlangsen Blora), Mirza Dian Rifaldi (remaja Kauman Blora), dan Eko Bagus Muhibbin (remaja Banjarejo). Di dalam pembahasan yang cukup singkat, akhirnya keenam orang itu sepakat bahwa mulai hari Sabtu ini tanggal 30 Agustus 2008/ 29 Sya’ban 1429 H. pukul 11.00 WIB telah berdiri organisasi baru di Blora yang bernama Organisasi Keagamaan Persatuan Remaja Islam Blora yang disingkat PRIB dengan logo yang telah disepakati.
Pada hari itu, secara akad PRIB berdiri dengan sekretariat sementara di kediaman Gading Alif Utomo dan beliau menjadi ketua organisasi. Kemudian dengan berjalannya waktu, anggotanya menjadi delapan orang dengan penambahan dua orang yang diakui sebagai pendukung berdirinya organisasi tersebut. Dua orang itu adalah Kholif Lukman Maulana (remaja Mlangsen Blora) dan Irfan Zidni (remaja Jetis Blora).
Pada tanggal 26 Oktober 2008, mereka pun mengadakan pertemuan dengan agenda Halal Bihalal di Sekretariat yang pertama yaitu Rumah Bapak Muslih, S. Pd (Bapak Rifki Fakhrizal Efendi) yang kemudian dijadikan Pembina Organisasi sementara di Jl. Pringgading No. 2G Mlangsen Blora. Selain itu, juga membahas mengenai jalannya organisasi ke depan.
Lambat laun organisasi ini dikenalkan kepada teman-teman para anggota organisasi dan kemudian jumlah keanggotaannya semakin bertambah hingga dua belas orang. Setelah bertambah, dipilihlah kepengurusan kembali dan akhirnya Diyan Wahyu Pradana yang sering disapa Pak We menjadi Wakil Ketua Umum pertama.
Dengan berjalannya waktu, Organisasi Persatuan Remaja Islam Blora pindah sekretariat di Masjid Nurul Falah Perumnas Karangjati Blora pada bulan Februari 2009 yang kemudian berganti nama menjadi Organisasi Keagamaan & Kesosialan dan akhirnya diganti dengan nama Organisasi Keagamaan & Sosial. Saat pindah sekretariat, Wakil Ketua Umumnya pun diganti oleh M. Syukron Ma’mun. Di kala itu, Pembina Organisasinya adalah Ust. M. Syihabuddin. Pada tanggal 30 Agustus 2009 Pembinanya Bapak Muslih, S. Pd. Pada tanggal yang sama Wakil Ketua Umum diganti lagi oleh Irham Ahada. Makin lama anggota semakin bertambah, permasalahanpun mulai nampak di dalam maupun di luar organisasi. Semua pengurus kesulitan untuk memecahkan masalah di dalam organisasi yang melilit apalagi ditambah dengan permasalahan yang banyak pula di luar organisasi.
Akhirnya OKS.PRIB pun berpindah sekretariat pada tanggal 11 Februari 2010 di Masjid Al Karomah Jalan Cendana No. 26 Mlangsen Blora dengan penggantian Pembina (Bapak Anwar Rokhim) dan Wakil Pembina (Bapak Nur Rofiq) serta Wakil Ketua Umum (Arif Sudrajat) pada tanggal 28 Maret 2010.
