Разрушение Советского Союза Александр Красильников застал в выборной должности секретаря парткома УдГУ. После запрета партии первое, что сделал Александр Геннадьевич — обратился к уже бывшему Первому секретарю Удмуртского обкома — Николаю Сапожникову с предложением помощи.

Страна стремительно менялась и Удмуртию также захлестнуло волной перемен. Только в 1995 году состоялись первые выборы в Государственный Совет. Это были пожалуй единственные выборы в Удмуртии без использования админресурса, поскольку партия власти ещё не была сформирована к тому моменту.

Удмуртия в 1990-ые годы — парламентская Республика. Единственная фракция, которую сформировала политическая партия была фракция коммунистов, в которой состояло 20 депутатов. Бессменным Председателем Госсовета I-го созыва был будущий Президент А.А. Волков. А заместителем Председателя Госсовета стал коммунист Алексей Красильников, который имел неиссякаемый авторитет перед депутатами. Как вспоминают его коллеги, депутатам было «стыдно ругаться в его присутствии».