the city of odessa was officially founded in 1794 as an imperial russian naval fortress on the ruins of a former ottoman fortress named khadjibey (or kotsyubiiv). by january 1795, the new name was mentioned for the first time in official correspondence.