The crystal structures of five new Co(II), Zn(II), and Cd(II) coordination polymers based on pyridine-substituted triazolyl carboxylates are reported. The two isomorphous compounds (∞)³[M(Me-3py-pba)₂] (M = Zn, Co) possess {6⁶} topology (dia). In order to obtain heteronuclear compounds, we synthesized Co(II)-substituted Zn(II) and Cd(II) coordination polymers. At T = 5 K, the powder samples of the diamagnetically diluted Co(II)/Zn(II) and Co(II)/Cd(II) systems [Co/(Zn,Cd) ≈ 0.01] show intense electron paramagnetic resonance spectra, which were analyzed with an effective spin of S' = ½. The g tensor as well as the ⁵⁹Co hyperfine tensor A(Co) are strongly anisotropic. The g tensor components are used to gain information about the symmetry of the Co(II) coordination sphere and covalency effects. Differential thermal analysis/thermogravimetry-mass spectrometry and temperature-dependent powder X-ray diffraction studies reveal high thermal stability of the three-dimensional coordination polymers up to 390 °C.