Уже в первых крупных работах Старова можно отметить его композиционную изобретательность, последовательность и систематичность в разработке приёмов раннего классицизма. Влияние же барокко в работах архитектора незначительно и проявляется в том, что он не мог достигнуть полной выразительности классических форм. Постройки его всегда растянуты, а планы их сложны, как у большинства теоретиков этой эпохи. Среди лучших работ Старова - Таврический дворец, Свято-Троицкий собор в Александро-Невской лавре, Софийский собор в Софии, близ Царского Села.