Shortly following his arrest for the murder of 24-year-old Oksana Litvinova, he confessed to other crimes for which he received life imprisonment at a special regime colony.
It didn't last long, as their relationship quickly deteriorated, starting with a major scandal in the summer of 2012, which resulted in Lebed being thrown out of the house.
[3] Little information is available about her killing, but authorities found her body a month after she vanished, on a road connecting Abakan and the settlement of Askiz.
Supposedly, in his half-an-hour-long stay, Lebed sexually assaulted and finally strangled Nastya, but decided against dropping her body off there, as the shepherds would find it very easily.
[2] A vast search and rescue operation, led by Borgoyakova's father - Viktor Kicheev (an ex-police officer), was initiated, but yielded no success.
Kicheev, dissatisfied with the lax attitude of the authorities working on the case, did research of his own, realising that young women have been vanishing without a trace from Abakan and the surrounding areas for a few years.
[5] A huge search party, named "The Volunteers of Khakassia", scoured every inch of the city for any possible trace of the missing Litvinova, without success.
[5] They finally located him at a pawnshop in Minusinsk, where he, together with his brother Alexander, were trying to sell a gold ring, chains and earrings - all items stolen from the corpse of Oksana Litvinova.
[2] Shortly after his return, Lebed began to confess his guilt to the murders and rapes, showing investigators burial sites.
According to one newspaper report, he wrote a three-sheet long paper with 80 names, supposedly his victims, stating that he had started killing at age 15, but this is considered a common tactic to stall investigations and avoid his transfer to a prison colony.