Стоит также заметить, что Верхнеоральск был известен своей тюрьмой, построенной еще при царизме, а в тридцатые-сороковые годы ставшей политизолятором. Сиживали здесь опальные деятели советского государства вроде Каменева, Зиновьева и иже с ними, представители разгромленных оппозиций, бывшие эсеры и анархисты, а после войны даже дальняя родственница Адольфа Гитлера. Если верить легендам, ходившим среди местного населения, то в централе одно время пребывала стрелявшая в Ленина Фанни Каплан.

Скончавшихся в тюремных стенах хоронили в одном из углов старого городского кладбища. Это кладбище являлось еще одной достопримечательностью Верхнеоральска. Обнесенное местами разрушенной невысокой стенкой, сложенной из дикого камня, оно стояло на выезде из города. В принципе, ничего особо выдающегося в сем кладбище не наблюдалось. В любом старинном городке существует нечто подобное, обычно несколько десятков мраморных или гранитных плит с надписями, указывающими, что под сим камнем покоится прах отставного подполковника от артиллерии Лещиц-Грабянки или почетного, потомственного гражданина Хряповолова. На здешних обелисках читались имена казачьих станичных атаманов, немецких пивоваров и купеческих вдов. Возможно, среди имен захороненных на кладбище заключенных верхнеоральского централа имелись достойные того, чтобы на их могилы водили экскурсии, однако вместо памятников им ставили таблички с номерами. Непогода очень скоро смывала номерные ориентиры, и уже сам черт не мог разобрать, где кто лежит. Впрочем, черт, возможно, и безо всяких указующих надписей располагал информацией на этот счет.

Однако местное население, во всяком случае часть его, занимал вопрос не столько о том, кто покоится под полуразрушенными обелисками, сколько ЧТО под ними покоится. Среди жителей Верхнеоральска на протяжении многих десятилетий ходили истории о кладах, закопанных на кладбище.