Предводителя торжественно приковали к возу (веревки он рвал, как медведь) и под конвоем шестидесяти человек повезли сдавать властям. Злодей весело раскланивался с попадавшимися навстречу девушками, шутил и обещал, что скоро вернется и со всеми «с лихвой» расплатится. Народ, по словам очевидцев, «отходил печальный, с крепкой верой, что разбойник сдержит слово».
В Каменец-Подольскую тюрьму Кармалюк вернулся как в родной дом. Он уже сидел тут по предыдущему делу и был, как сказали бы мы сегодня, «авторитетом». Буквально через несколько дней знаменитый разбойник подговорил нескольких сокамерников бежать. Но караул заметил беглецов и открыл стрельбу. Одна из пуль попала в помощника Кармалюка и сразила того насмерть. Сам атаман был ранен в ногу и вновь заключен в крепость.
Через несколько месяцев (следствие на этот раз шло быстро) в феврале 1824 года душегубу дали 100 ударов кнутом на рыночной площади в Каменце, заклеймили и сослали в сибирские рудники пожизненно. По приговору суда он должен был просто сгнить на каторге.
Но не таков был Устим Кармалюк, чтобы покориться судьбе. В Тобольск по этапу он добирался около года. По дороге часто «болел». Тогда его оставляли в этапных острогах до выздоровления. Однако сбежать не удалось, и в начале следующего 1825 года, памятного историкам восстанием декабристов, Сибирь раскрыла Кармалюку гостеприимные объятия.
Но каторга каторге рознь. В Тобольске с бывшего предводителя шайки сняли кандалы и направили в Ялуторовск на винокуренный завод. Это было место, о котором может только мечтать любой закоренелый уголовник — не заслуженная кара, а сивушный рай. Администрация полюбила Кармалюка. Он работал добросовестно, всем видом показывая желание исправиться. Повторяю, это был человек с замечательными артистическими способностями! Если бы вы не знали, кто перед вами, то никогда бы даже не подумали, что этот стройный светловолосый молодчага благообразной наружности мог кого-то убивать, жечь и пытать, насыпая ему в сапоги раскаленные угли из печки.
Через три месяца, залечив ноги, натертые на этапе кандалами, Кармалюк снова сбежал, обманув администрацию в ее лучших чувствах. Снова был пойман и водворен на медеплавильный завод. Это была уже настоящая каторга. И, скорее, даже не каторга, а предбанник у входа в вечность. От медных паров на таком производстве каторжане рвали кровью и долго не заживались. При виде этой вдохновляющей картины полного перевоспитания преступного элемента Кармалюк снова воспрял духом — бежать нужно было немедленно, пока позволяло здоровье. Через неделю он так и сделал.
На сей раз побег полностью удался. Ноги сами несли на Украину — в край веселых девчат и зажиточных «куркулей», которых так приятно грабить. В мае 1826 года Кармалюк был уже в Киеве, украл тут пару крестьянских лошадей на базаре у какого-то чумака, по обыкновению купил тот наряд, который носила любимая им «загоновая шляхта» и под видом мирного чумака из Одессы вернулся в родные края.
Тут Устима ждала еще одна приятная новость. В России сменился царь. Вместо умершего Александра I на пост самодержца заступил его младший брат Николай. По случаю восшествия на престол и на радостях от подавления дворянской «революции» декабристов Николай объявил амнистию обычным «неполитическим» преступникам. Толпы уголовничков потянулись к местам былых криминальных подвигов. Так Кармалюк встретил в Подолии многих своих знакомцев по тюрьме и каторге.
Как раз в это благословенное время главным «бизнес-партнером» народного героя стал «бывший еврей», а теперь «честный христианин» Василий Добровольский, В своем обширном очерке о Кармалюке и его соратниках Иосиф Ролле называет Добровольского «выкрестом, сидевшим когда-то в тюрьме, неисправимым вором, теперь же арендатором трактовой корчмы под лесом на полях села Ходак».
Молодая и аппетитная жена Добровольского очень понравилась Кармалюку, соскучившемуся на каторжных винокурнях по женской ласке, и ответила ему взаимностью. Муж отнесся к этому с глубоким пониманием. Высокие экономические интересы были для него важнее низких сексуальных чувств. Сложился идеальный амур-де-труа с разумным разделением труда: Кармалюк грабил, жена корчмаря принимала награбленное, а ее официальный супруг сбывал.
Об этих высоких отношениях хорошо информированный местный народ даже сложил песню:
- Ходив Кармалюк до молодиці,
Носив червінців повні саквиці...
Саквицы — это «саквы», то есть мешки.