Андрей Кузечкин входил в лонг-лист премии «Дебют»: в 2004 году — с повестью «Менделеев-рок» (номинация «Крупная проза»), в 2006 году — с повестью «Абориген-дайджест» (номинация «Критика и эссеистика»), в 2007 году — с повестью «Магма» (в номинации «Крупная проза»). После издания романа «Менделеев-рок» на английском языке участвовал вместе с делегацией премии «Дебют» в презентации изданий премии на Лондонской международной книжной ярмарке 2011 года. Вошел в лонг-лист премии «Дебют» 2011 года в номинации «Фантастика» за повесть «Крысы в ведре». В 2012 году вошел в лонг-лист премии «Дебют» в номинации «Фантастика» с романом «Святокаменск». В 2014 году Андрей Кузечкин вошел в лонг-лист премии «Дебют» с циклом рецензий и эссе «Атипичный библиотекарь».