The police said on Monday that seven victims have been identified, reports CNN.
The crimes were uncovered when a cell phone, which included images of the 35-year-old man posing with a dismembered female victim, was found on a street in Krasnodar earlier this month.
The remains of the woman were found in a bag nearby the following day, according to the state-media reports.
At first, the man denied having killed the woman, claiming he had found the remains and had taken photographs of himself with them, before losing his phone.
Earlier this year, former policeman Mikhail Popkov was charged with 60 additional murders in addition to 22 that had already resulted in convictions.
He carried out the killings over nearly 20 years.