Setelah Indonesia, Moch. Sroedji memutuskan untuk meninggalkan pekerjaannya sebagai guru demi membela tanah air. Ia bergabung dengan Tentara Keamanan Rakyat (TKR), yang kemudian menjadi cikal bakal Tentara Nasional Indonesia (TNI).
Dedikasinya dalam medan tempur membuatnya dipercaya menjabat sebagai Komandan Brigade III Divisi VII/TNI, yang wilayah operasinya meliputi Jember, Bondowoso, Situbondo, dan Banyuwangi.
Daerah-daerah ini menjadi saksi bisu perjuangan Sroedji bersama pasukannya yang menerapkan strategi gerilya untuk melawan agresi militer Belanda.
Sroedji dikenal sebagai pemimpin yang tangguh, disiplin, dan merakyat. Ia tidak hanya berdiri di balik strategi, tetapi juga turun langsung ke lapangan bersama pasukannya.
