При этом рассказы о полном изгнании всех кавказских группировок из региона следует воспринимать осторожно: многие подробности тех событий известны преимущественно из журналистских публикаций и воспоминаний участников криминальной эпохи.
Благотворительность, детский дом и церковная награда
История Анатолия Быкова примечательна резким контрастом между его криминальной репутацией и масштабной благотворительной деятельностью. На протяжении многих лет предприниматель стремился представить себя человеком, который не забывает о нуждах простых жителей региона.

Он помогал обеспечивать углём сельские школы, испытывавшие трудности с отоплением, поддерживал ветеранов войны в Афганистане, участвовал в приобретении для них жилья. В 1997 году при его финансовом содействии начал работать частный детский дом «Иван да Марья». Средства также направлялись на строительство православных храмов и другие социальные инициативы.
В 2004 году Русская православная церковь отметила его деятельность орденом Святого благоверного князя Даниила Московского III степени. К тому времени Быков уже успел проявить себя в публичной политике, стать депутатом Законодательного собрания и занять руководящую должность в региональной Федерации бокса.
Внешнему облику он уделял немалое внимание. Дорогие костюмы, уверенные манеры и узнаваемая улыбка делали его похожим, по мнению некоторых знакомых, на итальянскую кинозвезду. Именно благодаря этому сходству прозвище Челентано прочно вошло в его биографию.
— Улыбка у него итальянская, зато удар настоящий, сибирский, — примерно так шутили о Быкове красноярцы, помнившие его спортивное прошлое.
Оксана Фёдорова, Николай Басков и слухи о роскошном отдыхе на Мальдивах
В конце 2000-х имя Анатолия Быкова неожиданно появилось не только в криминальных и политических публикациях, но и в материалах о личной жизни знаменитостей. Причиной стали слухи вокруг Оксаны Фёдоровой — победительницы конкурса «Мисс Вселенная», бывшей сотрудницы МВД и одной из самых узнаваемых телеведущих страны.
Роман Фёдоровой с Николаем Басковым в те годы активно обсуждали поклонники и журналисты. Их совместные появления привлекали огромное внимание, поэтому любые сообщения о возможном расставании мгновенно становились предметом разговоров.

На фоне этих обсуждений в светской прессе начали распространяться предположения, будто к личной жизни красавицы имеет отношение влиятельный предприниматель из Красноярска. Некоторые издания утверждали, что именно Быков мог стать загадочным обеспеченным поклонником Фёдоровой и соперником Баскова.
Публикации сопровождались эффектными подробностями. По слухам, состоятельный сибиряк якобы помогал телеведущей развивать музыкальную карьеру, финансировал её продвижение и имел отношение к дорогостоящей фотосессии на Мальдивских островах.
Однако убедительных подтверждений романтической связи между Быковым и Фёдоровой в этих историях не приводилось. Значительная часть подобных сообщений оставалась на уровне предположений светской хроники.
Сама Оксана предпочитала не превращать распространявшиеся разговоры в отдельную публичную тему. Позднее она вышла замуж за Андрея Бородина, которого СМИ представляли как офицера ФСБ. После этого интерес к прежним слухам постепенно ослаб, хотя полностью они не исчезли.
В Красноярске ещё долго рассказывали истории о том, будто Быкова и Фёдорову видели вместе за границей. В подобных рассказах неизменно присутствовали дорогая одежда, бриллианты, частные самолёты и роскошная европейская жизнь.
Но даже самые красочные воспоминания предполагаемых очевидцев не заменяют доказательств. Поэтому история о том, что красноярский авторитет якобы увёл знаменитую красавицу у Николая Баскова, так и осталась неподтверждённой светской легендой, окружившей имя Быкова дополнительным ореолом загадочности.

Крах прежнего могущества: конфликт Быкова с генералом Лебедем
Даже самые влиятельные политические и экономические союзы способны разрушиться, когда вчерашние партнёры превращаются в противников. Именно это произошло в отношениях Анатолия Быкова и губернатора Красноярского края Александра Лебедя.
В конце девяностых Быков оказывал поддержку генералу, который стремился возглавить регион. Однако после прихода Лебедя к власти между ними возникли серьёзные противоречия. Постепенно конфликт перерос в открытую борьбу за политическое влияние и контроль над ключевыми экономическими активами края.

По сообщениям прессы, давление на позиции Быкова усиливалось, а деятельность Красноярского алюминиевого завода привлекала всё более пристальное внимание проверяющих структур. Прежнее сотрудничество окончательно сменилось противостоянием.
На фоне уголовного преследования предприниматель оказался за пределами России, в Венгрии, где его задержали. Впоследствии он был передан российским властям, а расследования в отношении его окружения продолжились.
