Sejarah Singkat
Pembentukan Korem 045/Gaya diprakarsai oleh Pangdam II/Swj yang kala itu dijabat oleh Mayor Jenderal TNI Agus Gunaedi Pribadi dengan menunjuk langsung Dandim 0413/Bangka Letkol Inf Sudinoto sebagai pengendali lapangan dalam pembentukan Korem 045/Garuda Jaya.
Dengan dilaksanakannya peresmian Korem 045/Gaya, berdasarkan Peraturan Kasad Nomor Perkasad/19/VI/2010 tanggal 15 Juni 2010 tentang Pembentukan Korem 045/Garuda Jaya dan direalisasikan dengan Keputusan Pangdam II/Swj No Kep/118/VIII/2010 tanggal 26 Agustus 2010 tentang Pembentukan Korem 045/Gaya di jajaran Kodam II/Sriwijaya, serta diresmikan operasionalnya dan pelaksanaan alih kodal dari Korem 044/Gapo kepada Korem 045/Gaya pada tanggal 22 Desember 2010, oleh Pangdam II/Swj Mayor Jenderal TNI Agus Gunaedi Pribadi, maka Korem 045/Gaya saat ini tetap melaksanakan pembenahan ke dalam secara organisasi personel dan pembenahan fasilitas pendukung lainnya.
Pembentukan Korem 045/Garuda Jaya tahun 2010, berfungsi sebagai Komando pelaksana Kodam II/Sriwijaya yang mempunyai daerah tanggung jawab meliputi wilayah Provinsi Kep. Babel. Adapun Korem 045/Garuda Jaya saat ini membawahi 4 Kodim, yaitu :
- Kodim 0413/Bangka di Pangkalpinang
- Kodim 0414/Belitung di Tanjung Pandan.
- Kodim 0431/Bangka Barat di Muntok
- Kodim 0432/Bangka Selatan di Toboali
Untuk mendukung kelancaran tugasnya, Korem 045/Garuda Jaya dilengkapi dengan badan pelaksana atau pelayanan satuan. Badan Pelaksana pelayanan satuan yang ada saat ini meliputi :
- Sub Detasemen Polisi Militer II/4-2, disingkat Subdenpom II/4-2.
- Sub Detasemen Zeni Bangunan 03.1/II, disingkat Subdenzibang 03.1/II.
- Rumah Sakit Bantuan 02.08.02, disingkat Rumkitban 02.08.02.
- Tempat Bekal II-44-04 B, disingkat Tepbek II-44-04 B.
- Minvet Korem/045
- Pemegang Kas Gabungan Daerah 16 Na. 2.04.08, disingkat Pekas Gabrah 16 Na. 2.04.08 yang sekarang disebut Kurem 045/Gaya.
- Tim Peralatan 03 Bangka Belitung, disingkat Timpal 03 Babel.
- Denhubrem 045/Gaya
- Ajenrem 045/Gaya
Pejabat Komandan Korem 045/Garuda Jaya.
Pejabat yang pernah menduduki jabatan Komandan Korem 045/Garuda Jaya mulai tahun 2010 s.d. sekarang :
- Kolonel Czi P.Gunung Sarasmoro NRP 30572 tahun 2010 - 2012.
- Kolonel Inf Didit Pramudito S.E. NRP 31169 tahun 2012 - 2013.
- Kolonel Inf Untung Budiarto.NRP 31538 tahun 2013 - 2014
- Kolonel Arh Hasanudin S.I.P., M.M. NRP 32738 tahun 2014 - 2015.
- Kolonel Inf Murlim Mariadi S.I.P.,M.M. NRP 31152 tahun 2015 - 2016
- Kolonel Inf Tjaturputra G. Genah, S.Sos.,M.M.,M.Tr.(Han) NRP 32576 Tahun 2016 - 2017.
- Kolonel Inf Abdurrahman, S. AN., M. Tr (Han) NRP 1900011491065 Tahun 2017-2018.
- Kolonel Inf Dadang Arif Abdurrahman, S.E. NRP 1910031360767 Tahun 2018-2020.
- Brigadir Jenderal TNI M. Jangkung Widyanto, S.I.P., M.Tr.(Han) Tahun 2020-2022
- Brigjen TNI Ujang Darwis, MDA. Tahun 2022-2023.
- Brigjen TNI A. Dedy Prasetyo, S.I.P. Tahun 2023 -2024.
- Brigjen TNI Safta Feryansyah, S.E., S.I.P., M. Han. Tahun 2024 sampai dengan sekarang.








