Jajaran Satuan III Pelopor maupun jajaran Korps Brimob telah mempersiapkan operasi ini sejak Oktober 2011 melalui latihan parsial dan terangkai termasuk penyiapan sarana dan prasarana pendukung, namun pelaksanaannya sempat tertunda hingga dua kali. Pada awalnya, Pilkada di provinsi paling barat di Indonesia ini dijadwalkan digelar pada 24 Desember 2011. Kemudian jadwal diundur menjadi 16 Februari 2012. Jadwal tersebut diundur lagi menjadi 9 April 2012 karena adanya gugatan ke Mahkamah Konstitusi terkait calon independen dan calon partai lokal, juga karena kandidat masih dalam proses verifikasi serta sebagian daerah belum memiliki panitia pelaksana untuk pengadaan logistik.
