«Гордеев проявляет непогрешимое чувство декоративности, — пишет А. Г. Ромм. — Ритмически расположенные фигуры и их дополняющие друг друга движения создают орнаментальную вязь. Художник пользуется силуэтами фигур, следуя законам гармонии, подобно композитору; эти фигуры и группы для него — подобие музыкальных нот и аккордов, из которых слагается благозвучная пластическая мелодия. Через его фасадные и интерьерные рельефы проходит обобщённое, но не однообразное движение. Соразмерность пропорций, тонко рассчитанное чередование заполненных мест и гладкого фона (своего рода музыкальные паузы) отвечают стройности архитектуры, этой „немой музыки“. Однако Гордеев далёк от того, чтобы превращать свои рельефы в лепные орнаменты, в простые придатки к архитектуре, как это имело место в барочном стиле. Его барельефы отличаются твёрдой точностью рисунка, определённостью форм, фигуры ясно выделяются на гладком фоне. Связывая рельефы со стеной, Гордеев избегает чрезмерной весомости и выпуклости, характерных для барочного стиля; его рельефы лишь слегка моделируют стену, не перегружают, но даже слабее выступают на её глади, чем детали фасадного декора. Лишь отдельные фигуры, которым художник придаёт наибольшее значение, моделированы им выпуклее остальных, оттеняя тем самым деликатную лепку других, второпланных. Гордеев никогда не был столь близок к стилю зрелого классицизма, как в этих рельефах».
В 1804 году Гордеев участвует в украшении Казанского собора. Среди работ для собора особый интерес представляет композиция «Благовещение».
Смиренная до самоунижения, гордеевская Мария принимает повеление архангела безропотно, хотя и безрадостно. Согбенная фигура Марии кажется ничтожной по сравнению с грандиозным, неумолимо властным архангелом, повелительно простёршим руку.