В то же время приговором суда по делу о банде «курганских» установлено, что 14 октября 1996 года Солоник произвел выстрел из автомата Калашникова с глушителем, находясь в движущемся автомобиле «Фольксваген-Пассат», за рулем которого был член «курганской» преступной группировки Кобезский. Его целью был заместитель генерального директора АОЗТ «Сократ» А.Ю. Лукашев, который в это время прогуливался со своей женой рядом с гостиницей «Международная», намереваясь посетить магазин «Итал-Мода». Ликвидацию Лукашева Солоник осуществил по приказу Нелюбина и Игнатова. При этом Солоник произвел всего один выстрел, причем стрелял через заднее стекло. Мало того, обращаю внимание, что он стрелял не из снайперской винтовки, а из автомата (разницу люди, имевшие хоть какое-то отношение к оружию, поймут без труда). Но выстрел его был точен — пуля попала в грудь коммерсанту. Лукашев смог только ввалиться в магазин и произнес:
— В меня стреляли из темного «Фольксвагена» с номерами, оканчивающимися на 50 РУС.
И упал.
Его доставили в больницу, где он вскоре скончался. Любопытно, что исполнение преступления контролировал Нестеров, который находился в холле гостиницы «Международная» и наблюдал, как Солоник убивает Лукашева. Как только Лукашев упал, Нестеров позвонил по мобильному телефону и доложил об успешном завершении операции.
Убийство Лукашева в течение относительно долгого времени оставалось нераскрытым. Во всяком случае его никак не сопоставляли с Солоником.
О скандальном побеге и совершенных им громких преступлениях почти забыли, когда 1 февраля 1997 года мировые агентства новостей неожиданно сообщили, что в Греции в местечке Варибоби в районе Аттики был обнаружен труп гражданина Кесова, в котором был опознан известный российский преступник, числящийся в федеральном розыске и в розыске по линии Интерпола, Александр Солоник. Согласно официальной версии, Солоник был задушен специальной удавкой и труп его находился в мешке.
Почти одновременно с появившейся информацией о смерти Солоника стали распространяться слухи о том, что в действительности обнаружен труп не Солоника, а либо его двойника, либо человека, похожего на него. Между тем труп Солоника действительно нашли довольно странным образом. Дело в том, что сначала из Греции в Москву позвонили неизвестные и сообщили, что знают, где находится тело мертвого Солоника. Затем в Грецию отбыла оперативная группа сотрудников управления по борьбе с организованной преступностью, причем не поставив в известность о целях своей поездки греческих коллег. После прибытия в Афины им практически подбросили записку, в которой с пояснениями на русском языке содержался план местечка Варибоби с указанием, где именно находится тело Солоника. Именно в обозначенном месте оно впоследствии и было обнаружено российскими милиционерами, и лишь после этого на место происшествия были вызваны греческие полицейские, которые затем и занялись официальным оформлением страшной находки. Российские же милиционеры, заявив, что, хотя, очевидно, ими был обнаружен труп Солоника, тем не менее по документам он считается греческим гражданином Кесовым, а следовательно, они не могут принимать участия в расследовании обстоятельств его гибели, отправились обратно в Москву.
Впрочем, существует и несколько иная трактовка описанных выше событий. Так, утверждается, что на самом деле московские милиционеры получили вполне достоверную информацию о местонахождении Солоника и отправились в Афины арестовывать его. Более того, захватывать его готовилась совместная российско-греческая бригада, так что греческие правоохранительные органы не только были в курсе событий, но и принимали в них непосредственное участие.
С другой стороны, сотрудники службы безопасности Президента России, когда этот пост возглавлял Александр Васильевич Коржаков, постоянно утверждают, что как минимум за два месяца до гибели Солоника информировали греческие спецслужбы о том, что бежавший из «Матросской тишины» убийца скрывается в Греции. По их словам, после того как был обнаружен труп Солоника, шеф департамента безопасности Аттики Янис Попадание им заявил, что они не могли найти убийцу, потому что в ориентировке, присланной из России, значился Александр Солоник, а в Греции он проживал по вполне легальным документам на имя Владимира Кесова. Объяснение по меньшей мере странное.
Кстати, согласно первоначальной информации, Солоника предполагалось задерживать не в Греции, а в Италии, куда он должен был отправиться для совершения очередного преступления. Якобы у оперативников даже были куплены билеты на самолет в Италию.