In 1794, the Russian government decided to build a naval fortress on the ruins of Khadjibey city. This became the city named Odessa by January 1795. In that year its new name was first written in government letters. The reasons for the new name are lost, but people had theories. 