На своей личной странице Андрей Полухин отмечает, что на гербе Кемеровской области изображена рассечённая пирамида – символ масонов -, а не террикон с углём, как принято считать. При этом Полухин также напоминает, что бывший губернатор интересовался символами, приводя в аргумент его инициативу изобразить на гербе чашу/лилию – символ изобилия и богатства.
Кроме того, историк предлагает к 300-летию региона вспомнить о более древних символах, приводя в пример символ волка, который, по его словам, отражает дух региона.