The suspect, identified as Nikolai Shadrin, was taken into custody after police found a stew made from a human liver in his refrigerator, the official Russian news agency RIA Novosti reported.
Police found a decapitated head in the Moskva River on Wednesday and an arm severed at the wrist in water at Tsaritsino Park on May 2, Novosti reported.
Two feet, a hand and another arm were later discovered around the city, AFP reported.
The victim was identified as Ilya Yegorov.
The suspect reportedly has a history of mental illness and has been a patient in a psychiatric asylum.
This is just the latest suspected cannibal to surface in Russia.
In the previous case believe a man used the Internet to search for a person who wanted to commit suicide and would agree to let him eat the body.
Police say information from the suspect's computer lead police to a grave containing the remains of two women.
The 43-year-old suspect was critically wounded last week after a gunfight with officers during an undercover police operation to apprehend him.