Сразу же после ареста Татарина греческая полиция провела обыски в номере, который он снимал в одном из местных отелей. Там было обнаружено видеопослание к Быкову, которое, как утверждает сам Татаренков, было записано им для "личного пользования". Следствие же посчитало это доказательством причастности бывшего хозяина КрАЗа к серии заказных убийств.
"Уважаемый Анатолий Петрович! Я заготовил много текстов и видеокассет, в которых рассказываю о том, как вы жили последние несколько лет. О том, сколько крови пролито для того, чтобы вы стали тем, кем являетесь сейчас. Вам не снятся убиенные, пусть не вами, но по вашему приказу? Может быть, вы их забыли? Вам не напомнить? Я напомню! Ляка, Толмач, Синий, Чистяк, Саша Петко, в Минусинске — Терек и Лобан, в Саяногорске — Шорин, а также бывший 2-й секретарь крайкома КПСС, а позже известный бизнесмен Виктор Цимик. Повторяю, все эти люди были убиты по вашему приказу. Этих материалов хватит на пожизненное заключение. Я хочу, чтобы вы знали: если со мной что-нибудь случится, даже если меня ударит молния, все станет известно. Я был верным другом, но меня предали, и мне это не нравится!"