Andrei Chikatilo, one of the Soviet Union's most prolific serial killers, was arrested in Novocherkassk.