That was never our land. That was Manchu Emperor's land, literally, his personal fiefdom. Han weren't allowed on most of it. That's why he gave it away (yes, he was never defeated, he gave it away!) in the Treaty of Aigun in 1850.
On the other hand, KMT actually lost land that did belong to us...