Byen ble grunnlagt i 1721 av Vasilij Tatisjtsjev og oppkalt etter St. Katarina, navnesøster til tsar Peter den stores hustru, keiserinne Katarina I (Jekaterina). Den offisielle grunnleggelsesdagen for byen er imidlertid 18. november 1723.