О желании вступить в СПС Сычев написал в своем Живом журнале, затем эту информацию подтвердила его сестра Марина Муфферт. Она заявила, что брата никто никуда насильно вступать не заставлял, это его личное решение. Она добавила, что Андрей полон надежд остановить армейский произвол собственными силами.
Принятие Андрея Сычева в СПС произошло в один день с отставкой правительства. Сразу после этого события бывший солдат написал в своем дневнике: "Сейчас смотрел НТВ, и там прервали трансляцию: Фрадков ушел - значит, будет Иванов. И он будет в другой партии. В "Единой России". Можно смотреть за всем происходящим из коляски по телевизору и сжимать кулаки от бессилия и ненависти. Но можно наконец-то и защитить себя. И вот тут я не могу не идти в Госдуму. Она мне сейчас нужна как никому другому. Я много думал, столько всего в голове было. У меня к этому человеку свои счеты. Я не буду мстить, я хочу наказать его и защитить других".
Заместитель председателя Федерального политсовета партии Леонид Гозман выразил надежду, что у Андрея Сычева хватит сил бороться с дедовщиной на законодательном уровне. "Это человек, которого невозможно купить или запугать", - сказал Гозман.
Инцидент с рядовым Андреем Сычевым произошел в Челябинском танковом училище в ночь на 1 января 2006 года. Как установил суд, младший сержант Александр Сивяков заставлял Сычева в течение трех часов сидеть на корточках и одновременно бил его по ногам. В результате у Сычева развился ишемический венозный тромбоз. Врачам пришлось ампутировать ему обе ноги.
Челябинский гарнизонный военный суд 26 сентября приговорил главного обвиняемого по делу – Александра Сивякова - к четырем годам лишения свободы с отбыванием наказания в колонии общего режима. Двое других подсудимых - Павел Кузьменко и Геннадий Билимович - приговорены к году и шести месяцам лишения свободы условно каждый с испытательным сроком на один год.