Именно Анатолий организовал и возглавил акцию национал-большевиков в Севастополе, когда 15 российских ребят подняли над городом лозунги: "Севастополь-Крым-Россия!", "Севастополь — русский город!". Впервые эти слова прозвучали не на политической тусовке, не в дипломатических кулуарах. Впервые граждане России, члены Национал-большевистской партии (НБП), прямым действием выразили свои претензии недружественному руководству Украины. Национал-большевики, приехавшие из Москвы, Смоленска и Ростова-на-Дону, поднялись на башню клуба моряков, что господствует над городом и бухтой, вывесили флаги и лозунги, разбросали листовки: "Кучма — подавишься Севастополем!". Два часа мирного политического действа обернулись шестью месяцами Симферопольского централа, изнурительным следствием, "глухой хатой" №87… По замыслу операции, спланированной как настоящая боевая акция, Анатолий не должен был подниматься на башню ДК моряков, но не смог оставить товарищей. Пошел вместе с ними и, как старший по возрасту оказался главным подозреваемым у украинской службы Бэзпеки со всеми вытекающими последствиями.
Находясь в украинской тюрьме, Тишин Анатолий Сергеевич был зарегистрирован кандидатом в депутаты Государственной думы по 108 Мытищинскому округу. Без каких-либо денег, "чёрных пиарщиков" и пресловутого "административного ресурса", только благодаря энтузиазму своих товарищей. Без желания попасть в думские кабинеты, с одной целью — привлечь внимание общественности к 15 россиянам, арестованным на Украине. В январе 2000 национал-большевики были переданы России и вышли на свободу.
По выходу из тюрьмы Анатолий Тишин возглавил Московскую организацию НБП.
Лучше всего личность Анатолия характеризуют его стихи… Слово самому А.Тишину:
"Хочу пояснить, что в этом стихотворении нет никакого вымысла: в 1985 году, будучи студентом медучилища, я работал санитаром в Московской больнице №60 — т.н. "Больница старых большевиков" — для ветеранов Великой Отечественной войны. И по сей день благодарен я Судьбе за то, что знал этих людей, разговаривал с ними — теми, кто создавал, защищал и строил СССР, нашу Красную Империю. Прекрасно помню особое чувство, непокидавшее меня в то время: ощущение, пусть минимальной, но всё-таки сопричастности к ходу Великой Истории. Тогда же, в 85-м, сложилось несколько несвязанных строк. И только почти через десять лет я случайно нашел их в старых бумагах. Воскресшее чувство сопричастности помогло мне написать это стихотворение".
ВОСПОМИНАНИЕ О ВЕТЕРАНСКОМ ГОСПИТАЛЕ
Стоял сентябрь, дождливый, неприятный.