Как известно, в дальнейшем, когда у Солоника появился защитник, он стал поэтапно отказываться от данных ранее признательных показаний, утверждая, что все, о чем он говорил, происходило в то время, когда он находился на волосок от смерти под психологическим давлением работников прокуратуры и милиции. Однако парадокс заключается в том, что, отказываясь от того, что он убил наиболее известных преступных авторитетов, Солоник тем не менее хотел, чтобы его продолжали считать «киллером № 1».
И надо сказать, что его действительно считали (а некоторые считают до сих пор) самым известным профессиональным преступником постсоветской России. Об этом свидетельствует хотя бы то, что в камере № 938 в спецкорпусе № 9, который до распада Советского Союза был закреплен за КГБ и в котором среди прочих узников ждали суда члены ГКЧП, он находился один, хотя камера была рассчитана на четырех человек. Кроме того, в камере Солонику поставили холодильник и телевизор, для того времени совершенно невероятные поблажки, особенно если учесть, что в соседних корпусах «Матросской тишины» камеры были переполнены как минимум в 10 раз.
Как и в случае попадания в ИТУ № 78/8 Ульяновской области, перспективы у Солоника были отнюдь не радужные. Его вина в убийстве милиционеров и охранника на Петровско-Разумовском рынке в Москве была доказана, и только за это ему грозила смертная казнь, мораторий на исполнение которой тогда еще не был принят в России. В то же время его причастность к убийствам преступных авторитетов могла быть поставлена под сомнение судом, но считалась доказанной преступным миром. Поэтому Солоник был потенциально приговорен к смертной казни дважды — судом государственным и судом воровского мира. И выход из создавшегося положения у него был один — бежать. Иной означал смерть.
Между прочим, Солоник едва ли не при первой встрече предложил следователю миллион долларов США за помощь в организации своего побега, во что, честно говоря, верится с трудом, потому что следователь, если бы даже очень захотел, вряд ли смог бы в этом вопросе хоть чем-нибудь помочь Солонику. И Солоник не мог этого не понимать.
Тем не менее в ночь на 5 июня 1995 года Александр Солоник бежал из следственного изолятора «Матросская тишина», из спецкорпуса № 9, из которого бежать невозможно.
Вот как эти события зафиксированы в одном из официальных документов, составленных почти сразу же после того, как стало известно о побеге: «5 июня 1995 года в 1 час 40 минут сержантом внутренней службы С. Сахаровым, младшим инспектором отдела режима и охраны на 29-м посту 9-го режимного корпуса было обнаружено отсутствие постового, младшего сержанта Сергея Меньшикова, 1974 года рождения, работавшего в ОВД с ноября 1994 года. При обследовании группой резерва помещений 9-го режимного корпуса в камере № 938 отсутствовал находящийся на одиночном содержании заключенный А. Солоник, уроженец г. Кургана, без определенного места жительства, арестованный прокуратурой Москвы 6 октября 1994 года. При проведении первоначальных следственных действий было обнаружено, что входная дверь в прогулочные дворы открыта, навесной замок лежит на полу. С крыши прогулочных дворов по стене на улицу Матросская Тишина опущен альпинистский шнур длиной 20 метров».
В результате несложных умозаключений стало понятно, что где-то около 1 часа ночи 5 июня 1995 года Меньшиков открыл дверь камеры Солоника, выпустил его, затем они вместе вышли в прогулочные дворы, от дверей которых ключи также находились у Меньшикова, после чего они взломали замок чердака и пробрались на крышу, где закрепили имевшийся у Меньшикова альпинистский шнур и опустили его почти точно по углу здания вниз. Это место с контрольных постов периметра не просматривалось. Затем они по очереди спустились на крышу небольшого сарайчика, вплотную примыкавшего к зданию следственного изолятора и, спрыгнув с него на землю, ушли в неизвестном направлении. Скорее всего, где-то поблизости их ждала машина.