Следователи сразу предположили, что убийство связано с профессиональной деятельностью телеведущего. Но, несмотря на заявления о том, что дело близко к раскрытию, все уже тогда понимали, что дело не раскроют, а убийц и тем более заказчиков не найдут. Слишком крупные лица стояли за этим убийством. Тогда уже звучало слово «семья»: речь шла о коррумпированной верхушке власти – окружении президента. Но надежда теплилась вместе с интересом к этому делу. Гибель и похороны вызвали большой резонанс, и каждую передачу, посвященную Листьеву и расследованию его смерти, встречали с любопытством. 2 марта вышла программа «Час Пик», посвящённая жизни и журналистскому творчеству Листьева. Потом несколько документальных фильмов.
А дальше проходили недели и месяцы, но никакого движения не намечалось. Казалось, всё – на виду, ведь жизнь Листьева была публичной и прозрачной, а значит, найти того, кому это выгодно, легче лёгкого. Но с тех пор прошло 20 лет практически без результата.
Версии выдвигались разные. Рассматривалась даже семейная, связанная с треугольником Листьев – Назимова – Разбаш: вдова Листьева, модный модельер-дизайнер и заметная дама Альбина Назимова, вышла замуж за Андрея Разбаша, в котором некоторые усмотрели заинтересованное лицо. Но эта «романтическая» версия быстро развалилась, тем более что Разбаш тоже вскоре умер, а Назимова вновь вышла замуж за успешного человека.
Наибольшей популярностью пользовалась версия участия в убийстве главного финансиста ОРТ Бориса Березовского – фигуры в то время неприкосновенной. Это объясняло застойный ход следствия. Версия сводилась к тому, что Березовский без расписки взял у Листьева крупную сумму в валюте. За несколько дней до гибели Влад просил Березовского вернуть деньги. Тот сказал, что свободных средств сейчас нет. Листьев настаивал, Березовский пообещал что-то придумать. Листьев и Березовский встречались накануне 1 марта, а потом всемогущий БАБ улетел в Лондон: может, алиби себе создавал.
Для того чтобы понять, что произошло в 1995 году, необходимо вспомнить события последних месяцев перед убийством. В январе Листьев покинул телекомпанию «ВИD», сделавшую его знаменитым. Он пошёл на повышение. Позднее говорилось, что на пост генерального директора телекомпании ОРТ Листьева утвердил именно Березовский из-за национального предпочтения. Но хорошо известно правило: кто платит, тот и заказывает музыку. Назначенный директор становится карманной, марионеточной фигурой, и тогда приходится выбирать – быть послушным и делать большие деньги, или быть гордым и свободным, но без больших денег. Это было ясно абсолютно всем, кроме Влада Листьева, который почему-то думал, что сможет перестроить телевидение. Едва обустроившись на новом месте, он мгновенно принялся реформировать хозяйственную политику компании. По предложению заместителя гендиректора Б.Ш. Патаркацишвили с 1 апреля было решено ввести мораторий на рекламу, и Листьев это решение утвердил вопреки интересам объединения рекламных агентств, которое контролировало 100 % рекламы на ОРТ. Говорилось и о «сомнительных финансовых операциях», в которые втянули первого гендиректора, о и «больших деньгах на ТВ». Листьев говорил, что нашёл европейскую компанию, которая готова платить за монополию рекламного времени 200 миллионов долларов.
В 1996 году в журнале «Forbes» появилась статья «Крёстный отец Кремля» журналиста Пола Хлебникова. По его версии, Листьев обратился к Березовскому с просьбой выплатить 100 миллионов медиа-магнату Сергею Лисовскому, но тот замедлил выплату Лисовскому неустойки. В 2000 году вышла книга Хлебникова «Крестный отец Кремля Борис Березовский, или История разграбления России», где автор излагал свою точку зрения на деятельность Березовского.
В книге «Битлы перестройки» Евгения Додолева версия виновности Березовского в убийстве отвергалась. А в книге «Влад Листьев. Пристрастный реквием» Додолев отвергал и версию причастности Лисовского. Додолев писал: «Влад был лучшим в профессии, но убили не журналиста, убили не самого удачливого бизнесмена, переоценившего свой статус народного любимца, потерявшего ориентиры».
Но кто же всё-таки заказал народного любимца?
Бывший подполковник ФСБ Александр Литвиненко в своей книге «Лубянская преступная группировка» косвенно обвинил в организации убийства Александра Коржакова, начальника службы безопасности президента.
Однако шло время, и уходили из жизни сами авторы этих громких публикаций. 23 ноября 2006 года Александр Литвиненко погиб в Лондоне. 9 июля 2004 года в Москве был застрелен Пол Хлебников.