Указом Президента РФ Владимира Путина председатель Костромской областной Думы Андрей Бычков награждён Медалью Ордена «За заслуги перед Отечеством» II степени.
Высокой государственной награды руководитель парламента удостоен за активную законотворческую деятельность и многолетнюю добросовестную работу. Это официальная формулировка. А если выразить её другими словами, то медаль, полученная Андреем Бычковым в год 20-летия областной Думы, является наградой за вклад в становление законодательного органа власти, за формирование правовой базы, которая позволяет региону развиваться, решать социальные и экономические задачи.
Андрей Бычков с первых дней в областной Думе. Можно сказать, что 20-летний костромской парламентаризм – это его рук дело. Политиков, имеющих такой опыт и стаж в законодательном органе власти, по стране единицы. В своём плотном рабочем графике Андрей Бычков находит время для решения частных проблем рядовых граждан и общественно значимых вопросов, связанных с жизнью всего региона. Многие законы, направленные на развитие Костромской области, приняты при решающем участии председателя областной Думы.