Desa yang terletak di kecamatan kebomas dan di kabupaten gresik ini mempunyai asal-usul dari segi nama RANDUAGUNG terdapat 2 suku kata yaitu Randu dan Agung, Randu adalah nama Tanaman yang berbuah dan buahnya dapat di manfaatkan sebagai isi dari bantal, atau sering di sebut pohon kapuk. Sedangkan Agung dalam kamus besar bahasa Indonesia memilki arti besar, maka dapat di artikan pohon randu yang besar

Kepemimpinan desa Randuagung mengalami sekurangnya 7 (tujuh) kali kepemimpinan pemerintahan dalam 2 (dua) periode pengaturan desa dan pemerintahan desa yaitu :

1. Sebelum berlakunya UU No. 5 Tahun 1974 dan UU No. 5 Tahun 1979 Sampai dengan Tahun 1979 Kepala Desa dijabat oleh MOESTARI.
2. Setelah berlakunya UU No. 5 Tahun 1974 dan UU No. 5 Tahun 1979 atau sejak Tahun 1979 sampai dengan Tahun 1990 Kepala Desanya dijabat oleh DJOKO KOEWAT dan Sekretaris Desanya DJASIM.
3. Tahun 1990 – Tahun 1998 dipimpin oleh Kepala Desa MIDJAN dan Sekretaris Desa DJASIM.
4. Tahun 1999 – Tahun 2000 dipimpin oleh seorang Penjabat Kepala Desa bernama Suwaibah dan Sekretaris Desa Drs Ec SLAMET RIYADI.
5. Tahun 2000 – Tahun 2008 dipimpin oleh Kepala Desa SUWONO, SE, MM selaku Kepala Desa definitif dengan Sekretaris Desa Drs Ec SLAMET RYADI.
6. Tahun 2008 – 2014 dipimpin oleh Kepala Desa H Moh Solichin, SH, MM dan Sekretaris Desa Drs Ec SLAMET RIYADI.
7. Bulan Mei Tahun 2014- Mei 2015 dipinpin oleh Penjabat Kepala Desa Pradita Nuansa Putra dengan Plt Sekretaris Desa Hj SUWAIBAH.
8. Bulan Mei Tahun 2015 – September 2015 dipimpin oleh Penjabat Kepala Desa Suyanto, S.Pt dengan Plt Sekretaris Desa Hj SUWAIBAH.
9. Bulan September 2015 – Tahun 2021 dipimpin oleh Kepala Desa Hj SUWAIBAH dengan Sekretaris Pradita Nuansa Putra.
10. Bulan September 2021 – Bulan April 2022 dipimpin PJ Kepala Desa Drs Umaya dengan Sekretaris Pradita Nuansa Putra.
11. Bulan April 2022 – Tahun 2028 dipimpin Kepala Desa definitif H. KHAMBALI dengan sekretaris Desa Pradita Nuansa Putra

Desa Randuagung memiliki luas wilayah 235.036 Hektar, yang secara administratif pemerintahan terbagi menjadi 9 RW dan 74 RT dengan jumlah penduduk 15.662 Jiwa dan 4.479 KK.

Letak dan Posisi Desa dalam Kecamatan Kebomas berada di wilayah barat, jarak antara Pusat Pemerintahan Desa Dan Pusat Pemerintahan Kecamatan kurang lebih 1 Kilometer.

Desa Randuagung terdiri dari hamparan tanah darat. Desa Randuagung tergolong wilayah yang dekat dengan akses jalan besar, yakni jalan propinsi Surabaya – Lamongan yang sepanjang kurang lebih 1 Kilometer dan berada di tengah-tengah desa. Desa Randuagung termasuk Desa yang berada di tengah Kota, berdasarkan karakteristik Sumber Daya Alam wilayah Desa Randuagung dapat dikategorikan dalam 2 Jenis Kawasan, yaitu Kawasan Permukiman yang berada di wilayah RW 001, 002, 003 dan sebagian wilayah RW 007 dan juga Kawasan Perumahan yang berada di wilayah RW 004, 005, 006, 008, 009 dan sebagian RW 007

Inilah sejarah singkat Desa Kemangi yang dapat penulis telusuri. Semua kebenaran dari sejarah ini penulis serahkan pada kebesaran sang Khaliq, dan semoga penulis dimaafkan jika sejarah ini ada kekeliruan atau ada yang melenceng dari kebenaran.