A late-night fire at a coal mine killed 21 people and left one missing in the northeastern Chinese province of Heilongjiang, local authorities and state media said Saturday.