The influence of the base oil composition on the low-temperature properties of polyurea grease has been studied. Low-viscosity mineral, hydrotreated, and synthetic polyalphaolefin base oils have been used as a dispersion medium for polyurea grease samples. The fractional and group compositions of these base oils have been determined. The effect of the fractional and group compositions on the thickening power of the polyurea thickener and on the low-temperature and tribological properties of the lubricating greases has been examined.