Alaska once belonged to Russia. In 1867, it was sold to the United States after then-President Andrew Johnson signed the Alaska Treaty. It gained the status of a state on January 3, 1959.