Не занимая формально видных должностей, Орлов долгое время оказывал сильное влияние на государственные дела. В 1768—1769 годах он разработал план военной операции против Турции в Средиземном море (Первая Архипелагская Экспедиция). В 1769 году получил командование эскадрой русского флота; за победу в Чесменском бою генерал-аншеф граф Алексей Григорьевич Орлов награждён года орденом Св. Георгия 1 класса, а также получил право присоединить к фамилии своей проименование «Чесменский» и именоваться графом Орловым-Чесменским. В том же году сформировал албанское войско.