The Cathedral of St. Catherine is a religious building belonging to the Orthodox faith which is situated within the fortress of Kherson, Ukraine. It was built in 1781–1786, one of the earliest churches in New Russia. It is a domed sandstone structure with a Tuscan portico and heavily rusticated walls.