Komando Distrik Militer 0312/Padang merupakan bagian Dari Korem 032/Wirabraja wilayah Kodam XX/TIB.
Pembentukan embrio satuan teritorial di wilayah Kota Padang dilaksanakan setelah berubahnya nama KMKB ( Kantor Militer Kota Besar ) yang berkedudukan di Jalan Imam Bonjol Padang dan pada tanggal 4 April 1960 berubah menjadi Kodim 0312/Padang yang berkedudukan di Jalan Thamrin No. 5 Padang dengan personilnya bekas dari KMKB dengan tugas pokok:[1]
Menyelenggarakan pembinaan kemampuan.Pembinaan kekuatan dan gelar kekuatan.
Menyelenggarakan pembinaan teritorial untuk menyiapkan wilayah pertahanan di darat dan menjaga keamanan dalam rangka mendukung tugas pokok Kodim/Korem.
Sedangkan tanah dan bangunan pada saat pembentukan Kodim 0312/Padang adalah bangunan Eks. Belanda.
Setelah melalui berapa Kali perubahan,Sekarang Kodim 0312/Padang tergolong Dalam golongan Kodim A Yang dipimpin Oleh Komandan dengan pangkat Kolonel.
Daftar Koramil
Kodim 0312/Padang mempunyai Tanggung Jawab melakukan pembinaan terhadap semua wilayah Koramil Yang berjumlah 7 Koramil.Berikut Koramil Yang Ada Dalam pengawasan Kodim 0312/Padang
Koramil 0312-01/Padang Barat Utara
Koramil 0312-02/Padang Timur
Koramil 0312-03/Padang Selatan
Koramil 0312-04/Lubuk begalung Lubuk Kilangan
Koramil 0312-05/Pauh Kuranji
Koramil 0312-06/Koto Tangah Nanggalo
Koramil 0312-07/Bungus Taluak Kabung
Komandan
Berikut Daftar Komandan Kodim 0312/Padang dari masa ke masa:
