The reactions of VOSO4·3H2O with Na2(cbdc) (cbdc2- - dianion of cyclobutane-1,1-dicarboxylic acid) and lanthanide(III) nitrates taken in a molar ratio of 1 : 2 : 1 were found to yield a series of isostructural heterometallic compounds [NaLn(VO)2(cbdc)4(H2O)10]n (1Ln, Ln = Tb, Dy, Ho, Er, Tm, Yb). These compounds are constructed from trinuclear anionic units [Ln(VO)2(cbdc)4(H2O)8]- ({LnV2}-) linked by Na+ ions into 1D polymeric chains. The crystal structures of 1Dy and 1Er were determined by single-crystal X-ray diffraction (XRD), and their isostructurality with 1Tb, 1Ho, 1Tm, and 1Yb was proved by powder X-ray diffraction (PXRD). According to alternating current (ac) magnetic susceptibility measurements, 1Dy, 1Er, and 1Yb exhibited field-induced slow relaxation of magnetization. Compound 1Er is the first representative of ErIII-VIV single-molecule magnets. Measuring the temperature dependences of the phase memory time (Tm) for 1Dy and 1Yb using pulsed EPR spectroscopy allowed us to observe the phenomenon of phase relaxation enhancement (PRE) at temperatures below 30 K. In future, this phenomenon may contribute to the evaluation of relaxation times of the lanthanide ions.