Moscow police were ordered on high alert today after Russian skinheads went on a racist rampage in a market, killing two people.