Верхнеуральская тюрьма была построена в 1905-1914 годах. Стройкой руководил Поликарп Гаврилович Сафронов. К началу Первой Мировой войны первые корпуса тюрьмы были введены в эксплуатацию. В годы мировой войны тюрьма пустовала, так как все политзаключенные в Российской империи были отправлены на фронты Первой мировой.
По иронии судьбы в 1917 году одним из первых заключенных тюрьмы стал его создатель - Поликарп Сафронов.
В годы гражданской войны в тюрьме сидели и белые и красные. К 1919 тюрьма перешла под контроль Челябинского губЧК.
С конца 1920-х годов тюрьма заработала на полную мощность. В годы "большого террора" здесь отбывали свои сроки Зиновьев, Каменев, Сокольников и Карл Радек.
С 1934 года здесь отбывал свой срок один из лидеров партии большевиков Григорий Евсеевич Зиновьев.
В 1936 году по делу "Паралельного антисоветского троцкистского центра" в Верхнеуральскую тюрьму был заключен первый Нарком финансов СССР, создатель Госбанка СССР, автор денежной реформы 1922-1924 гг. Григорий Яковлевич Сокольников ( настоящее имя Гирш Яковлевич Бриллиант). Убит в 1939 году.
Так же по делу "Паралельного антисоветского троцкистского центра" в Верхнеуральск был выслан Карл Радек, один из лидеров мирового коммунистического движения, член ВКПб. Годы заключения 1936-1939гг. Убит в 1939 году.
Свои последние годы здесь провела родственница Гитлера, Мария Коппенштайнер (1889-1948). По слухам, она за три года тюрьмы неплохо овладела русским языком.