Kodim 0820/Probolinggo merupakan satuan komando kewilayahan di bawah komando Korem 083/Baladhika Jaya, Kodam V/Brawijaya. Kodim ini memiliki wilayah teritorial yang mencakup seluruh wilayah administratif Kota dan Kabupaten Probolinggo, Jawa Timur. Sebagai bagian dari TNI Angkatan Darat, Kodim 0820/Probolinggo bertugas melaksanakan pembinaan teritorial, menjaga stabilitas keamanan wilayah, serta mendukung tugas pokok TNI dalam menjaga keutuhan NKRI.
Dalam menjalankan fungsinya, Kodim 0820 membawahi sejumlah Koramil (Komando Rayon Militer) yang tersebar di berbagai kecamatan. Kodim ini juga aktif dalam kegiatan pembinaan masyarakat, ketahanan wilayah, penanggulangan bencana, serta program-program sinergi dengan pemerintah daerah dan unsur masyarakat lainnya.
Pada tanggal 10 Januari 1947 Sub Komandemen Sumatera Selatan berubah menjadi Devisi Garuda VIII yang membawahi 3 Resimen dan 1 Brigade, salah satunya adalah Resimen 42 Bengkulu dengan Komandan Resimen Letkol Z. Abidin Ning.
Selanjutnya pada tanggal 1 Juni 1947 dalam rangka menghadapi agresi militer Belanda Devisi Garuda VIII dengan cepat mengkonsolidasikan dirinya dari 3 Resimen dan 1 Brigade menjadi 5 Brigade yaitu :
1.Brigade Garuda Emas yang dipimpin oleh Kolonel Barlian (kini menjadi Korem 041/Garuda Emas).
2.Brigade Garuda Hitam yang dipimpin oleh Kolonel Samaun Baharu (kini menjadi Korem 043/Gatam).
Brigade Garuda Putih yang dipimpin oleh Kolonel Abon Joni (kini menjadi Korem 042/Gapu).
Brigade Garuda Dempo yang dipimpin oleh Kolonel Hasan Kasim (kini menjadi Korem 044/Gapo).
Brigade Garuda Merah yang dipimpin oleh Kolonel Bambang Utoyo.