В тюрьмах и лагерях Цируль, как и положено вору, попадал в карцеры, в штрафные изоляторы. Его авторитет возрастал. Хотя кое-кто рассказывает, что, разрешая конфликты на зоне, Цируль мог несправедливо отдавать предпочтение тому, кто за спиной держал шприц с наркотиками. В семидесятых годах, после очередной отсидки, Паша стал специализироваться на мошенничестве. Тогда его бригада занималась «ломкой» чеков в магазинах «Березка» и банков Внешпосылторга. В 1980 году с двумя подельниками, грузинскими уголовниками, Цируль попался на квартирной краже. К тому же у Цируля нашли наркотики и пистолет. Его судили последний раз и дали пять лет. Всего же Захаров провел в заключении 21 год.
В перерывах между отсидками он дважды женился, дважды разводился, считая, что жены ему изменяют, а последняя якобы хотела его отравить. В середине семидесятых у него родилась дочь. К тому времени состояния он не нажил, да и, по воровским понятиям, он не мог этого делать. Все изменила перестройка. В 1985 году, когда Цируль вышел на свободу после отсидки, он обратил внимание, что время внесло свои коррективы в жизнь воров. Многие стали заниматься бизнесом и про воровские законы на время забыли.
Паша был человеком целеустремленным, он сказал, что сейчас наступило другое время и к этому времени нужно адаптироваться. Тогда Цируль появился в горбачевской Москве как полноправный вор в законе старой формации, но с новыми принципами, главный из которых заключался в том, что современный криминалитет должен иметь мощную материальную базу, не ограниченную одними лишь отчислениями в общак.
Проще говоря, по его словам, бизнес и воровской кодекс стали вещами совместимыми. Но, с другой стороны, Паша продолжал свято чтить основные воровские законы и понятия. Он не работал, после последней отсидки не имел семьи. Правда, у него была любимая женщина по имени Роза, будущая его гражданская жена, но для чистоты воровской биографии Цируль попросил ее официально зарегистрировать отношения с его братом, Захаровым-младшим, хотя мальчик, который вскоре родился, по слухам, был сыном Цируля.
К тому времени Цируль в криминальном мире имел своеобразный статус. С одной стороны, он не светился на крутых разборках и стрелках. Время от времени он принимал участие в так называемых воровских сходках. Но, с другой стороны, он не терял своих контактов с воровским миром. Среди его компаньонов и друзей были, как писалось во многих газетах, Глобус, Шакро-старший, Робинзон, Тенгиз Пицундский.