High-level ab initio g and A tensor components have been calculated for PD-tempone and tempo-palmitate (TP) radical spin probes dissolved in n-pentyl and n-hexyl cyanobiphenyl liquid crystals. Solvent effects have been included in the proposed approach by means of the polarizable continuum model, allowing for solvent anisotropy. An in-depth analysis of the electronic structure of probes was performed to choose a suitable model for TP and make the calculations more accessible. Computed magnetic tensor components have been compared with corresponding values measured in the rigid limit. The quality of the results suggests the use of quantum-mechanical data to determine the order parameter of the nematic from experimental electron-spin resonance measurements.