Губернатор попросил президента России учесть мнение ветеранов Великой Отечественной войны и большинства рядовых граждан и не подписывать федеральный закон "О Знамени Победы", при разработке которого депутаты предложили убрать со знамени изображение серпа и молота. По мнению Тулеева, "серп и молот — это символы труда, а Победа в Великой Отечественной войне ковалась не только на фронте, но и в тылу".