Tentara Keamanan Rakyat (TKR) merupakan adalah latar belakang dari nama Tentara Nasional Indonesia yang ada kini.
TKR yang dipimpin oleh Kolonel Sudirman di mana saat itu Gatot Soebroto menjabat sebagai Kepala Siasat dan berganti menjadi Komandan Divisi dengan pangkat Kolonel setelah prestasinya yang dianggap gemilang dalam pertempuran Ambarawa.
Pada tahun 1948 terdapat Peristiwa Madiun atau Madiun Affairs yang melibatkan pihak Partai Komunis Indonesia (PKI) dan Tentara Nasional Indonesia. Pemberontakan tersebut berada di wilayah Madiun, Jawa Timur, yang kemudian berakhir diatasi dengan baik oleh TKR di bawah pimpinan Gatot Subroto.
Saat melawan PKI, Gatot Subroto melancarkan operasi militer agar dapat memulihkan keamanan. Di sebelah barat, Gatot yang diangkat menjadi Gubernur Militer Wilayah II (Semarang-Surakarta) tanggal 15 September 1948, serta pasukan dari Divisi Siliwangi, sedangkan dari timur diserang oleh pasukan dari Divisi I, di bawah pimpinan Kolonel Soengkono, yang diangkat menjadi Gubernur Militer Jawa Timur, tanggal 19 September 1948, serta pasukan Mobil Brigade Besar (MBB) Jawa Timur, di bawah pimpinan M. Yasin.
Sosok Gatot Soebroto sendiri mempunyai hubungan dekat dengan Panglima Besar Jenderal Soedirman. Soedirman menganggap Gatot sebagai kakak, walaupun pangkat Gatot lebih rendah.