The objective of this work was to design conjugates of anti-HIV nucleosides conjugated with fatty acids and cell penetrating poly-L-arginine (polyArg) peptides. Three conjugates of polyArg cell-penetrating peptides with fatty acyl derivatives of alovudine (FLT), lamivudine (3TC), and emtricitabine (FTC) were synthesized. In general, the compounds exhibited anti-HIV activity against X4 and R5 cell-free virus with EC50 values of 1.5–16.6 μM. FLT-CO-(CH2)12-CO-(Arg)7 exhibited EC50 values of 2.9 μM and 3.1 μM against X4 and R5 cell-free virus, respectively. The FLT conjugate was selected for further preformulation studies by determination of solution state degradation and lipid solubility. The compound was found to be stable in neutral and oxidative conditions and moderately stable in heated conditions.