Setelah [[Proklamasi Kemerdekaan Indonesia]] pada bulan Agustus 1945, PurbaRadjamin bergabung dengan [[Tentara Keamanan Rakyat]] yang baru dibentuk.{{sfn|Purba|1985|p=77}} Beberapa bulan kemudian, tentara Sekutu dan Belanda melancarkan serangan terhadap wilayah Republik Indonesia, sehingga satuan-satuan militer mulai dipersiapkan untuk menghadapi serangan. PurbaRadjamin kemudian diberi pangkat [[Letnan Satu (TNI)|letnan satu]] pada bulan Oktober dan ditugaskan sebagai kepala staf Batalyon I pada Divisi IV di Sumatera Timur. Beberapa bulan kemudian, pada tahun 1946, PurbaRadjamin dikirim ke [[Daerah Istimewa Yogyakarta|Yogyakarta]] untuk menjalani pendidikan militer di [[Akademi Militer]]. Pada tahun kedua di akademi tersebut, ia dikirim ke [[Jawa Timur]] sebagai anggota delegasi untuk rasionalisasi angkatan perang.{{sfn|Purba|1985|p=78}}
PurbaRadjamin lulus dari Akademi Militer pada tahun 1949.<ref>{{Cite book|last=Moehkardi|date=1979|url=https://books.google.co.id/books?id=NAFGAQAAIAAJ|title=Pendidikan perwira TNI-AD di masa revolusi|publisher=Inaltu|pages=311|language=id|url-status=live}}</ref> Ia kemudian ditunjuk sebagai perwira penghubung untuk urusan Sumatra dan sebagai anggota ''Central Joint Board'' (Panitia Pihak Pusat) dari pihak Republik Indonesia untuk urusan tawanan perang. Setelah perang usai, pada bulan Januari 1950 ia ditempatkan sebagai perwira pada bagian personalia militer angkatan darat.{{sfn|Purba|1985|p=78}}
Satu tahun kemudian, pemerintah Indonesia menerapkan kebijakan Re-Ra (Reorganisasi dan Rasionalisasi) yang menurunkan pangkat sejumlah prajurit. PurbaRadjamin diturunkan pangkatnya menjadi [[Letnan Dua]] dan dipindahtugaskan ke Markas Besar Angkatan Darat di [[Daerah Khusus Ibukota Jakarta|Jakarta]]. Ia kembali menyandang pangkat [[Letnan Satu|letnan satu]] pada tahun 1953 setelah diperintahkan untuk menjalani pendidikan di [[Sekolah Tinggi Hukum Militer AHM-PTHM|Akademi Hukum Militer]]. PurbaRadjamin lulus dari Akademi Hukum Militer pada tahun 1956 dan pangkatnya dinaikkan menjadi [[mayor]]. Ia ditempatkan sebagai staf pada penguasa perang daerah [[Sumatra Utara|Sumatera Utara]] di Medan.{{sfn|Purba|1985|p=78}}
