TRNJ didirikan tahun 1956 dan dihapuskan tahun 1990. TRNJ ini sebenarnya tak pernah terlibat di dalam konflik bersenjata secara langsung, tetapi pada saat Pendudukan Uni Soviet ke Cekoslowakia berencana untuk dilibatkan namun pada menit-menit terakhir pelaksanaan Operasi Danube dibatalkan dengan alasan tak jelas dari Uni Soviet. Beberapa laporan juga merujuk kepada petinggi-petinggi TRNJ yang mana ada beredar kabar banyak membantu revolusi komunis di wilayah Afrika dan Timur Tengah pada era Perang Dingin.