The links between the molecular structure and nuclear magnetic resonance (NMR) parameters of paramagnetic transition-metal complexes are still relatively unexplored. This applies particularly to the contact term of the hyperfine contribution to the NMR chemical shift. We report combining experimental NMR with relativistic density functional theory (DFT) to study a series of Ru(III) complexes with 2-substituted beta-diketones. A series of complexes with systematically varied substituents was synthesized and analyzed using H-1 and C-13 NMR spectroscopy. The NMR spectra recorded at several temperatures were used to construct Curie plots and estimate the temperature-independent (orbital) and temperature-dependent (hyperfine) contributions to the NMR shift. Relativistic DFT calculations of electron paramagnetic resonance and NMR parameters were performed to interpret the experimental observations. The effects of individual factors such as basis set, density functional, exact-exchange admixture, and relativity are analyzed and discussed. Based on the calibration study in this work, the fully relativistic Dirac-Kohn-Sham (DKS) method, the GIAO approach (orbital shift), the PBE0 functional with the triple-zeta valence basis sets, and the polarizable continuum model for describing solvent effects were selected to calculate the NMR parameters. The hyperfine contribution to the total paramagnetic NMR (pNMR) chemical shift is shown to be governed by the Fermi-contact (FC) term, and the substituent effect (H vs Br) on the through-bond FC shifts is analyzed, interpreted, and discussed in terms of spin-density distribution, atomic spin populations, and molecular-orbital theory. In contrast to the closed-shell systems of Rh(III), the presence of a single unpaired electron in the open-shell Ru(III) analogs significantly alters the NMR resonances of the ligand atoms distant from the metal center in synergy with the substituent effect.