Dozens of protesters were killed and hundreds injured during clashes in Kazakhstan, a police official from the largest city Almaty said Thursday, as troops from a Russian-led military alliance of post-Soviet states begin their operations in the Central Asian country to help quell the unrest.