Awal perjuangan Tan Malaka dalam upaya mempertahankan kemerdekaan dimulai ketika ia terilhami dengan aksi herois segenap masyarakat Surabaya yang bertempur melawan sekutu pada  akhir tahun 1945. Berangkat dari peristiwa itu Tan Malaka bercita-cita untuk menyatukan seluruh elemen kekuatan yang saling bersebrangan dan terpecah-pecah seperti tentara, laskar, partai, organisasi agama menjadi satu didalam satu organisasi, satu tujuan, dan satu kepentingan. Awal tahun 1946 mimpi tan malaka akhirnya terwujud, ia berhasil menggalang 138 organisasi yang terdiri dari laskar rakyat, tentara, partai politik dan masih banyak organisasi kelaskaran lainnya yang hadir dalam kongres perdana persatuan perjuangan di purwekorto. Kongres perdana ini secara resmi menyatakan berdirinya persatuan perjuangan dengan tujuan dapat mengambil alih kepemimpinan revolusi indonesia.  Tan Malaka menawarkan minimum program yang akan dipelajari selama sepuluh hari kedepan menjelang diadakannya kongres kedua pada 15-16 januari 1946. dalam kongres perdana tersebut Jendral Besar Soedirman turut menghadiri kongres sebagai bentuk dukungannya terhadap persatuan perjuangan.Â
Menindaklanjuti kongres pertama, kemudian kongres kedua diadakan kembali di solo pada 15-16  Januari 1946.  Kongres kedua ini mendapatkan dukungan yang sangat besar dari rakyat terbukti dengan lebih banyaknya peserta kongres dengan total 141 organisasi yang hadir. Tujuh butir minimum program yang telah ditawarkan dan dipelajari dikongres sebelumnya  akhirnya direvisi dan disepakati oleh anggota kongres. Tujuh butir minimum program tersebut yaitu:
Berunding atas pengakuan kemerdekaan 100%.Â
Pemerintahan rakyat (dalam arti sesuainya haluan pemerintahan dengan kemauan rakyat).
Tentara rakyat (dalam arti sesuainya haluan tentara dengan kemauan rakyat).Â
Melucuti tentara Jepang.Â
Mengurus tawanan bangsa Eropa
Menyita dan menyelenggarakan pertanian musuh (ke- bun).
Menyita dan menyelenggarakan perindustrian musuh (pabrik, bengkel, tambang, dan lain-lain).
Kondisi negara sedang dalam suasana haru akan kemerdekaan, tetapi disatu sisi ancaman dari pihak sekutu menghantui bangsa Indonesia. Dalam posisi seperti itu Pemerintah melalui perdana mentri Syahrir malah berunding dengan pihak penjajah, hal inilah yang membuat tan malaka geram dan memilih mengangkat senjata untuk mendapatkan kemerdekaan indonesia yang utuh. Tetapi dengan adanya rivalitas dari pihak pemerintah yang memilih jalan perjuangan melalui  diplomasi menjadikan alam revolusi indonesia lebih berwarna.Â
27 Januari 1946 kongres persatuan perjuangan yang ketiga diadakan kembali di Solo.  Momen kongres ini menjadi penting karena menjadi titik awal peran politik  dari persatuan perjuangan dalam perjuangan mendapatkan kemerdekaan seutuhnya dari belenggu penjajahan. Persatuan perjuangan tetap konsisten tidak akan masuk kedalam pemerintahan dan tetap berdiri tegak di atas gagasan merdeka 100%  dan minimum program.
