He was in his teens when his mother Svetlana died of cancer - and his adoptive father threw him out of the family home even though he was underage.
Some reports say Natalia took him in and married him when he was 18.
It is known parts of a female body were found on 12 September on land linked to a military academy at 135 Dzerzhinskogo Street, Krasnodar in a cellar. Another bag was filled with the dead woman's possessions.
Baksheev and his spouse stored human remains in their fridge and freezer as well as a cellar, according to sources in the Russian Investigative Committee, which examines serious crime in Russia. The couple also apparently preserved some 'meat' in jars, with one image showing what is alleged to be human remains pickled in a jar.
Some 19 remains of 'human skin' were also discovered which had been 'removed from dead people'.
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.
Police fear that Baksheev found victims by setting up meetings on dating websites.