In December 1796, Paul I reestablished the Novorossiysk Governorate, mostly with land from the former Yekaterinoslav Viceroyalty. In 1802, this province was divided into the Nikolayev Governorate (known as the Kherson Governorate from 1803), Yekaterinoslav Governorate, and the Taurida Governorate. Its capital was the city of Yekaterinoslav (modern Dnipro) created in 1802 out the Yekaterinoslav Vice-regency. It was located within the former lands of Zaporizhian Sich. The government bordered to the north with the Kharkov Governorate and Poltava Governorate, to the west and southwest with the Kherson Governorate, to the south with the Taurida Governorate and Sea of Azov, and to the east with Don Host Oblast.