An entire battalion of Russian military police returned from Syria to their base in Chechnya, the newspaper of the Russian Armed Forces Krasnaya Zvezda reported.