The Republic of Krellia was a large nation on the Kamchatka Peninsula, originaly it was homed to the Krellians, a people that would later become known as the Kriegizstani's. Krellia was eventually plagued by the fact that massive barbarian hordes surrounded it's borders and destroyed the great country, the Krellians were able to escape and move on into an era known by Kriegizstani's as "The Trail of Bloodshed", until they found a new home and built a new nation:Kriegizstan.
All other history of this nation was lost or couldn't be saved during the swift destruction of the nation.