Работы Теребенева нередко выражают патриотические идеи в характерных для классицизма аллегорических и мифологических образах. Так, здание Адмиралтейства украшают выполненные им скульптуры: «Фемида, награждающая за военные и морские подвиги», — богиня правосудия, держащая в своих руках лавровые венки для увенчания героев, совершивших ратные подвиги во славу России, — основной горельеф, украшающий левый (западный) фронтон главного фасада; «Заведение флота в России» — главный горельеф, расположенный над входной аркой, с изображением бога морей Нептуна, вручающего Петру I трезубец, символ власти над морем; «Фемида, венчающая труды художников» — горельеф фронтона восточного портика, а также статуи Геракла и Афины Паллады у подножия широкой лестницы, ведущей на второй этаж.
Настоящим шедевром являются и настенные барельефы работы Теребенева в особняке на набережной Фонтанки 41.