The blonde woman purportedly visited the crime lord to check if he was being treated well in prison but concerns were raised when their meetings began taking longer than necessary.
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.
They wasted no time before engaging in the illicit act after which they were seen putting their clothes back on.
A prison official, said: “It was noted that their counselling sessions seemed to take rather longer than usual.”
Reports say the woman was a regular visitor to the jail until the video emerged.
The rendezvous, believed to have taken place in April, sparked outrage after it was leaked to the local media.
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.