RCMP says it received a complaint about a man being shot outside a home on the First Nation at about 11:30 p.m. June 24.
Its investigation showed the two men were involved in an altercation before one of the men allegedly shot the other one.
RCMP says the man who was shot was taken to hospital and described his injuries as serious, but has no update on his condition.
The man with the gun left the scene prior to the police getting there.
He was later arrested at a home on Little Red River First Nation on Friday, RMCP says.
In addition to the attempted murder charge, Phillip Okemow, 25, is facing charges for careless use of a firearm, carrying a concealed weapon and discharging a firearm with intent.
He is scheduled to appear in Prince Albert court on Wednesday. The investigation is continuing.