Понятно, что такой человек, лидер значительной группы политически активной и агрессивной молодежи, стал головной болью для ряда чинов из "правоохранительных органов". В ночь на 27 октября 1999 года Андрей Гребнев задержан милицией и уже через два дня с многочисленными процессуальными нарушениями отконвоирован в знаменитые питерские "Кресты". Официальное обвинение — участие в драке. Суд в России хоть и неправый, но отнюдь не скорый. Первое судебное заседание состоялось только через семь месяцев, в мае 2000 г. Выяснилось, что никаких свидетельств против Гребнева нет, тем не менее заседание суда отложено аж до 10 октября.
Андрей остается под стражей в "Крестах", к моменту нового судебного заседания он проведет за решеткой год без 17 дней. Лидер НБП Эдуард Лимонов, присутствовавший на суде, рассказал: "Сидит Андрей плохо, из его камеры перевели всех нормальных людей. Прессуют. Андрей худ, бледен, у него сломан нос. На суде держался, как подобает национал-большевику".
Из "Крестов" Гребнев передал записки о тюрьме (их первый вариант был изъят при обыске, что не замедлило сказаться на отношении к Андрею тюремной администрации): "Одна из мерзостей либерального общества — всем известные питерские "Кресты" (ИЗ 45/1). Тюрьма, построенная еще Екатериной, но в наши дни ставшая эталоном концлагеря и беспредела. Следуя за своими западными подельниками, кремлёвские демократы объявили мораторий на смертные казни, но создали в следственных изоляторах России такие условия, что люди, в них содержащиеся, не доживают до суда или выходят на волю инвалидами. А ведь в СИЗО сидят в большинстве люди не осужденные, то есть вина их даже по этим законам не доказана. А картавые радзинские тем временем со сладострастными придыханиями пугают обывателя ужасами сталинских репрессий. Зачастую человек, попадая по ложному (как потом оказывается) обвинению за решетку, теряет всё: работу, прописку, здоровье. А холёные "правозащитники" вещают тем временем по ТВ что-то о духовных свободах, равных возможностях и правах человека.
Но вернемся к "Крестам". В "учреждении" сейчас томится около 15 тысяч человек. В камерах, рассчитанных изначально на 1-2, позже на 4, далее на 6, сейчас содержится до 16 человек. Мне довелось сидеть в камере размером 2,5 кв. метров, где сидело 13 человек. Люди спят в 2 смены, температура летом постоянно 40 С. Прогулка 40 минут в день. Баня 1 раз в неделю (иногда реже). Если добавить сюда нервозность обстановки и отвратительного качества воду, — становится понятной причина психических, лёгочных и кожных заболеваний, так распространенных среди зэков. Помогают этому и насекомые-паразиты, которых в тюрьме предостаточно. Питание в "Крестах" опасно для пищеварения и неприятно на вкус, а порции микроскопически малы… Практически питаться нормально и сохранять здоровье в тюрьме, можно только получая передачи от родственников, то есть государство делает из здоровых и зачастую работящих мужчин — кормильцев семей — иждивенцев, и семьям же на шею их сажает. Вообще в "Крестах" всё приходится добывать самому. Как только меня закрыли, надзиратель сказал: "У нас хорошо живёт тот, кто получает передачи с воли, кто не получает — живёт плохо". И это действительно так. Администрация не дает ни мисок, ни одеял, ни матрасов, ни одежды. Я видел арестанта, который ел баланду самодельной ложкой из полиэтиленового пакета. А обывателя пугают "ужасами" ГУЛАГа…"