The crime lord and blonde woman were captured in the act as she visited him to check he was being treated well in prison.
Prison bosses set up the video equipment after becoming suspicious when their meetings began taking longer than necessary.
The footage shows the woman entering the cell and quickly stripping off to have sex with the unidentified criminal at the prison in Sverdlovsk Oblast in central Russia.
The rendezvous, believed to have taken place in April, sparked outrage after it was leaked to the local media.
It is reported she had been a regular visitor to the jail until this video emerged.
People complained the mobster, who was convicted for his connections to organised crime, is living in comfort with a wooden bed, rather than the standard prison issue, as well as chairs, a coffee table and paintings on the wall.
A prison official, said: ‘It was noted that their counselling sessions seemed to take rather longer than usual.’S