It is believed she was killed in a forest nearby and her dismembered remains were carried to his home by Baksheev in a backpack.
Both suspects have been detained pending further investigations.
He left.'Soon a road police car came passed, and I gave them the mobile phone.'I said: "It's your job, sort it out".'Police have established that Baksheev was an orphan from Siberia who was adopted by a childless couple.
The man - believed to work in a military academy - had also photographed the cut-off head of the unknown woman and her skull.
The man had been killing and eating people since 1999, according to his confession.
Alleged serial cannibal Dmitry Baksheev used dating sites to recruit women who he and his wife then killed and ate, it is claimed.
Wife Natalia Baksheeva has told police the gruesome family had at least 30 victims over 18 years, and it is feared she fed human meat to student pilots in the military academy where she was a nurse, according to reports in Russia.