22 апреля 1959 года на базе Дома предварительного заключения Воркутинского горотдела милиции была образована Следственная тюрьма № 3, позднее – Следственный изолятор № 3.