Sebastopol: The "august" or "imperial city", was founded and named by Potemkin soon after the conquest of the Crimea in 1783.