Nonholonomic systems on Lie groups with a left-invariant Lagrangian and a r
ight-invariant nonintegrable distribution are studied. A method for constru
ction of the first integrals is given. It is applied to three-dimensional L
ie groups and to the four-dimensional nonholonomic rigid body motion. New i
ntegrable problems with an invariant measure are obtained.