New highly energetic coordination polymers (ECPs), based on the graphene oxide (GO)-copper(II) complex, have been synthesized using 5,5′-azo-1,2,3,4-tetrazole (TEZ) and 4,4′-azo-1,2,4-triazole (ATRZ), as linking ligands between GO-Cu layers. The molecular structures, sensitivity, and detonation performances of these ECPs were determined. It was shown that these energetic nanomaterials are insensitive and highly thermostable, due to high heat and impact dissipation capacity of GO sheets. In particular, the GO-TEZ-Cu(II) ECP shows low sensitivity to impact and electrostatic discharge (Im = 21 J; ESD of 1995 mJ) and has a comparable detonation performance to RDX. Also, our novel GO/Cu(II)/ATRZ hybrid ECP GO-Cu(II)-ATRZ ECP exhibits high density (2.85 g·cm–3), remarkably high thermostability (Tp = 456 °C), and low sensitivity (Im > 98 J; ESD of 1000 mJ). The latter material has a calculated detonation velocity of 7082 m·s–1, which is slightly higher than that of energetic ATRZ-Cu(II) 3D MOF and higher than on...