Депутат Костромской областной Думы Андрей Бычков награждён медалью «Совет Федерации. 25 лет».
Её присуждают «за значительный вклад в развитие парламентаризма, совершенствование законодательства и укрепление конституционного строя в Российской Федерации».
Андрей Иванович Бычков стоял у истоков создания Костромской областной Думы, был депутатом 6 созывов, председателем 1, 3, 4 и 5 созывов и работает в региональном заксобрании по сей день.
Он уже неоднократно награждался. В арсенале его наград: орден Дружбы, медаль «За преобразование Нечерноземья РСФСР», медаль «В память 850 лет Москвы», медаль «Ордена «За заслуги перед Отечеством 2 степени», медаль «Труд. Доблесть. Честь». Андрей Иванович - «Почетный гражданин Костромского района».