Complex sentence: Its capital at first was the city of Kremenchug and then Novorossiysk (modern Dnipropetrovsk) when it was reestablished in 1796.
Split into simpler sentences: Its capital at first was the city of Kremenchug. Later Novorossiysk (modern Dnipropetrovsk) when it was reestablished in 1796.