В начале декабря 1996 года в редакцию Ъ пришло анонимное письмо, начинавшееся словами: "Я хочу сообщить вам про убийство гражданина Соединенных Штатов Пола Эдварда Тейтума". Далее следовало: "Некоторое время назад старый враг господина Тейтума, гендиректор СП Умар Джабраилов нанял для охраны несколько ветеранов секретных операций КГБ в Афганистане. Один из них имел белые 'Жигули', похожие на те, которые использовали киллеры во время убийства Тейтума. Его имя Олег, и разместился он в 'Славянской' на третьем этаже, в офисе, в котором раньше располагался сам Джабраилов. В день покушения на американца этот человек уехал из Москвы". Кроме того, в бумаге сообщалось, что Москомимущество, поставив во главе гостиницы чеченцев, "начало согласованную компанию по захвату контроля над гостиницей". В заключение аноним написал: "Я приношу извинения за отсутствие подписи... но после ареста убийц я готов дать показания".
По всей видимости, автором этой бумаги был нынешний представитель фирмы Americom Белл Костес — соратник Пола Тейтума, ныне скрывающийся. Некоторые факты, приведенные в ней, действительности не соответствуют. Например, сведения о принадлежности злополучного автомобиля. После того как милиционеры разыскали машину, выяснилось, что никакому Олегу она никогда не принадлежала. Реальный хозяин (имя не разглашается) за несколько дней до убийства продал автомобиль на рынке неизвестному лицу.