Koi fish, in their wild state, are native to the freshwater bodies near the Black, Caspian, and Aral Seas. They were domesticated in the 19th century and have since been introduced worldwide.
They will hibernate during winter, so as long as your pond is deep enough so the water doesn’t fully freeze, they’ll be fine.