As Ambassador Sergey Andreev arrived at the Soviet soldiers' cemetery in Warsaw to lay flowers protesters were waiting for him.