Som offiser gjorde Potemkin seg bemerket med sin energi og organisasjonsevne. I sine disponeringer kan det virke som om han systematisk forsøkte å gjøre seg bemerket hos keiserinnen. Men i 1766 mistet han det ene øyet, sannsynligvis som følge av en betennelse, noe som skjemmet hans for øvrig gode utseende, men som ikke ødela hans suksess hos kvinnene. Han ble imidlertid som følge av denne vansiringen svært deprimert, og stengte seg inne i et halvt år. Men det følgende året var han i aktiv tjeneste, og hadde sommeren 1767 kommandoen over to av de kompaniene som overvåkte og sikret Katarina IIs kommisjon som arbeidet med å gi Russland en grunnlov.