Вскоре, не без помощи связки Нелюбин-Игнатов-Колигов, Солоник перебрался в Тюмень. Но и в другом городе его не оставляла паранойя. Он решил, что у него слишком приметная внешность, и отправился в косметический салон, чтобы избавиться от родинок на лице и татуировки в виде короны на пальце. И тут удача отвернулась от Солоника: один из его знакомых сдал его «с потрохами», и милиция уже вела за беглецом слежку. В тот момент, когда Александр с комфортом расположился в кресле, он услышал ласковое «Слоник! [так называли между собой Солоника оперативники]. Курган. Уголовный розыск».
— И до этого, и после этого я не видел лица белее, — рассказывал в интервью передаче «Совершенно секретно» бывший сотрудник уголовного розыска УВД Курганской области Владимир Меркурьев. — У него полнейший отпад был. Мы его посадили на стул. Он смотрел на нас: «Ну, мужики! Такое же бывает только в кино!»
Таким образом, в бегах Солоник пробыл всего полтора месяца. Прибавив к сроку еще несколько лет за побег, Александра с усиленным конвоем доставили в колонию, расположенную в Перми. Первое время новоиспеченному зеку пришлось несладко: «сидельцы», люто ненавидящие насильников и милиционеров, сразу же попытались «опустить» неугодного. Этот бой Солоник принял и вышел из него живым, хотя на его теле не осталось ни одного живого места.
В конце 80-х за примерное поведение будущего киллера перевели в трудовую колонию в Ульяновской области. Там Александр даром времени не терял: он давно решил, что отсиживать весь срок не будет. На создание плана побега ушло около двух лет. Третьего апреля 1990 года Солоник выбрался на волю через кухонный блок, преодолев жуткий путь к свободе по канализационной трубе.
Некоторое время он скрывался на «теневых» квартирах, пока на «бегунка» не вышли члены Тюменской ОПГ. Бандиты предложили Солонику подработать: застрелить досаждавшего им предводителя Ишимской ОПГ Николая Причинича. Круглая сумма вознаграждения за работу курганца устроила — он как раз планировал перебраться на ПМЖ в Москву, полагая, что в мегаполисе, подальше от родины, затеряться будет проще. В июне 1990 года Причинич был застрелен из снайперской винтовки. Он стал первой жертвой в кровавом списке ликвидатора Солоника. Получив гонорар за выполнение ответственного задания, киллер отправился в столицу.