Он также вошел в историю как абсолютный рекордсмен по количеству успешных побегов из мест заключения, осуществив их трижды.
Первый побег киллер совершил в 1988 году. Оказавшись на скамье подсудимых по обвинению в изнасиловании (которое он категорически отрицал), Солоник получил восемь лет колонии строгого режима. Воспользовавшись моментом, он попросил конвоиров разрешить ему попрощаться с супругой. Получив согласие, Солоник сразу после объятий с женой нанес удар конвоирам, бросился к открытому окну и выпрыгнул на улицу. К тому моменту, как охрана опомнилась и бросилась в погоню, он был уже далеко.
Несколько месяцев оперативники безрезультатно искали беглеца среди его друзей и знакомых. Однако Солоник сам себя выдал, записавшись на процедуру в косметический салон — по некоторым сведениям, с целью избавиться от особых примет, татуировок и родинок. Там его и задержали.
Попав в колонию, Солоник продемонстрировал свой дерзкий нрав, в одиночку вступив в драку с группой заключенных. Причиной конфликта стало его непризнание тюремных порядков и местных «авторитетов». В результате той схватки на голове киллера осталось 30 шрамов на всю жизнь.
Несколько месяцев Солоник провел в лазарете, после чего его перевели в другую колонию — в Ульяновске — в качестве превентивной меры. Там он устроился на работу в промзону. Администрация ошибочно расценила это как стремление встать на путь исправления, тогда как на самом деле заключенный готовил новый побег.
По одной из версий, получив доступ к газосварочному аппарату в промзоне, Солоник прорезал отверстие в канализационной трубе. Сняв бушлат, чтобы протиснуться в отверстие, он почти километр пробирался по трубе, заполненной нечистотами. Однако, учитывая, что подготовка к побегу заняла у киллера два года, более правдоподобной выглядит версия, изложенная в рапорте руководства колонии: согласно ей, Солоник все это время рыл подкоп. Он копал во время работы, оставаясь незамеченным, а дойдя до преграждавшей путь арматуры, использовал сварочный аппарат. После побега при помощи старых связей из Курганской ОПГ Солоник затаился в Тюмени, а затем перебрался в Москву.
Свой последний и самый громкий побег легендарный киллер совершил 5 июня 1995 года из московского СИЗО «Матросская Тишина». Туда он попал после задержания за расстрел трех милиционеров на Петровско-Разумовском рынке во время проверки документов. В ходе той перестрелки Солоник и сам получил ранение.
Столичные следователи быстро осознали, что киллер может стать ценным источником информации, и поместили его в одиночную камеру «Матросской Тишины». Это крайне обеспокоило лидеров Курганской и Ореховской ОПГ: в то время моратория на смертную казнь не было, и авторитеты опасались, что Солоник, спасая жизнь, раскроет их тайны. Было принято решение помочь киллеру бежать, выделив на операцию огромную сумму в миллион долларов. Четверть этой суммы Солоник пообещал 20-летнему охраннику СИЗО Сергею Меньшикову.
В ночь на 5 июня 1995 года Меньшиков открыл дверь камеры и выпустил Солоника. Они проникли на прогулочную площадку девятого корпуса, взломав замок входной двери, и по альпинистскому тросу спустились на улицу, где их ждала машина с сообщниками.
Тревогу в СИЗО объявили уже через несколько минут после побега, когда кто-то из надзирателей заметил отсутствие Меньшикова на посту. Однако к тому моменту Солоник был уже далеко. Вместе с Меньшиковым он сбежал в Грецию, где прожил несколько лет, но в конце концов оба беглеца были ликвидированы по приказу главарей Ореховской ОПГ.
В 1997 году на свалке бытовых отходов в пригороде Афин было найдено его тело. Жертвой убийцы также пала 22-летняя Светлана Котова — экс-«Мисс Россия».