Pada tahun 1970 Kodim 0313/Kpr dibentuk, dan berada dalam organik administratif Kodam III/17 Agustus, kedudukan markas kodim waktu itu terletak di jalan Prof M. Yamin, SH., kota Bangkinang, Riau.
Pada tahun 1983 markas Kodim 0313/Kpr pindah ke lokasi baru yang terletak di jalan Jenderal Sudirman, kota Bangkinang, Riau. Sementara bekas markas yang lama dialih fungsikan sebagai markas Koramil 01/Bangkinang.
Pada tahun 1985 terjadi reorganisasi di tubuh ABRI, sehingga pada tahun tersebut Kodim 0313/Kpr yang semula berada di dalam organik administratif Kodam III/17 Agustus dialihkan statusnya menjadi organik administratif Korem 031/Wira Bima, Kodam I/BB hingga sampai sekarang.[1]
Satuan
Kodim 0313/Kpr mempunyai tanggung jawab melakukan pembinaan terhadap 16 Koramil yang berada di bawah pengawasannya, antara lain:
