Among his victims was Yulia Lebezhina, 26, a sex shop saleswoman who he stabbed 20 times in Moscow, according to Russian prosecutors.
He then stole money and an artificial vagina toy from the shop where Mrs Lebezhina worked, it is alleged.
Matyakubov has been sentenced to life in Ukraine for three murders and is now facing a trial in Moscow over the deaths of five women, says the country’s Investigative Committee.
Among his victims was Yulia Lebezhina, 26, a sex shop saleswoman who he stabbed 20 times, according to Russian prosecutors.

He then stole money and an artificial vagina toy from the shop, it is alleged. Later he is due to be extradited to his native Uzbekistan where he is accused of killing three women.

In a Moscow park, he killed and raped hitchhiker Yulia Antipova, 36, whose body was not found for three years, it is alleged. In early 2015 he also killed Elmira Gusenko, 40, in another park.
On a trip to Ukraine he raped and killed three women in ten days, according to the verdict of a Kiev court.
One of his victims was a 77-year-old woman.
A police video from Kiev shows him explaining to police how he killed a victim and left her body. He also attacked and robbed a flower seller who survived.
By April 4, 2015, he was back in Russia where he is accused of killing and raping Natalia Yelkina, 34.

Four days later came his suspected attack in the Dzhaga-Dzhaga sex shop. Evidence includes chilling CCTV footage of this brutal killing.

He then fled back to Ukraine where he was detained while drinking beer in a cafe.

Police Major-General Alexander Tereshchuk said: ‘During his interrogation it was established that he had a hatred of women since childhood.’

He told arresting officers: ‘If you had not detained me, I would have committed another murder. I planned a murder tonight, and I would not stop.’
The Kiev police chief said that they had contacted Uzbekistan colleagues and were told of his alleged crimes in his native country.

Matyakubov  who is listed as unemployed was married, with a son now 21, began his killing spree after he became convinced his wife had cheated on him.
This was seen as ‘the main motive of his murders’. Russian police earlier said they suspected the ‘maniac’ had committed more killings.
The brutal nature of  his hideous crimes is such that he has been accused of ‘brutally killing a woman with a knife, cutting off her head, and then raping her’.