Five of the prisoners were killed and a sixth sentenced to 20 years in prison following the attack.
Prosecutors said they had opened a case relating to a hostage-taking.
IK-19 Surovikino is a high-security penal colony. It is believed to hold about 1,200 inmates.