Pemerintah Kabupaten Karimun

Kabupaten Karimun terbentuk lewat UU No 53 tahun 1999, sebagai pemekaran dari Kabupaten Kepuluan Riau. UU ini juga membentuk sejumlah kabupaten dan kota lainnya: Pelalawan, Rokan Hulu, Rokan Hilir, Siak, Natuna, Singingi, dan Kota Batam. Kabupaten Natuna, sebagaimana Karimun, juga pemekaran dari Kabupaten Kepulauan Riau. Sedangkan Kota Batam diupgrade dari Kotamadya Batam, plus ditambahi sejumlah desa, dan menjadi daerah otonom Kota Batam.

Beberapa tahun kemudian, lewat UU No 25 tahun 2002, terbentuklah Provinsi Kepulauan Riau. Yang jadi pembentuknya adalalah Kabupaten Kepulauan Riau, Karimun, Natuna, Kota Batam, dan Kota Tanjung Pinang. Yang terakhir ini, Tanjung Pinang, terbentuk setahun sebelumnya, lewat UU No 5 tahun 2001, dari sebagian wilayah Kabupaten Kepulauan Riau. Kabupaten Kepulauan Riau sendiri, agar tak rancu dengan nama provinsi induk, lewat PP No5 tahun 2006, akhirnya berganti nama jadi Kabupaten Bintan.