Jabarkan Polresta Barelang dari Kepolisian Daerah Kepulauan Riau

Pada tanggal 21 Desember 2005, sesuai surat telegram Kapolri nomor ST/1078/XII/204, Kombes Pol Drs. Anton Bachrul Alam ditunjuk sebagai Kapolda Kepri. Pada tanggal 20 Juli 2006, status Polda Kepri ditingkatkan dari persiapan menjadi tipe B2. Selanjutnya pada tahun 2007 dikeluarkan surat keputusan Kapolri tentang penetapan tipe Ditpolair menjadi tipe B. Di awal berdirinya, Polda Kepri berkedudukan di kantor Otorita Batam dengan status pinjam pakai. Baru pada tanggal 22 Agustus 2008, secara resmi berdiri Mapolda Kepri yang diresmikan pengunaanya oleh Kapolda Kepri saat itu Brigjen Pol Drs. Sutarman. Mapolda Kepri beralamat di Jl. Hang Jebat Batu Besar Nongsa Batam.