Вскоре ему удалось проявить свои дарования при работах в Зимнем дворце после пожара. Им сделаны следующие работы: две колоссальные статуи, изображающие Мудрость и Правосудие, для парадной лестницы; огромный барельеф, длиной , изображающий битву амазонок с центаврами, находящийся в ; две фигуры — Флору и Гебу в виде барельефа — в покоях государыни, а также вышеупомянутые две фигуры ангелов из papier mache, изображающие Старый и Новый заветы — для дворцовой церкви. Эти работы выдвинули Теребенёва в ряд лучших скульпторов и доставили ему многочисленные заказы.