The Dutch-born skater, who moved to Calgary in June to skate for his father's place of birth, finished the race in 13 minutes 7.38 seconds to top the mark of 13:10.58 that Arne Dankers posted in 2005 in Heerenveen, Netherlands.
"I was just trying to go as fast as I could," said Bloemen, who has his Canadian citizenship papers and picked up his passport on Friday. "It felt really hard today. I really had to work for it, it didn't come easy. I'm really happy that I made it happen."
Second place in the men's 10,000 went to Jordan Belchos, from Markham, Ont., in 13:20.89, with Winnipeg's Stefan Waples finishing third in 13:46.90. Belchos was almost two seconds off his personal best of 13:18.41.
Bloemen also threatened Dankers' national record in the 5,000 metre event on Friday at the selections. He came 1.75 seconds short of claiming that mark in a victory. Bloemen also skated the 1,500 metres on Thursday and placed fourth.
Other winners were Ottawa's Ivanie Blondin in the women's 5,000-metre race, as well as Levis, Que. native Laurent Dubreuil and Marsha Hudey of White City, Sask., in the men's and women's 500-metres events.
Dubreuil won the two-run 500-metres on in 69.65 seconds. He edged Gilmore Junio of Calgary, who finished second in 69.72. Jamie Gregg of Edmonton claimed third in 69.87.
Hudey posted a time of 76.90, followed by Winnipeg's Heather McLean (77.14) and Toronto's Alexandra Ianculescu (77.87).
Blondin, who also won the 3,000 metres on Friday, finished in 7:07.32. Josie Spence of Kamloops, B.C., was second in 7:18.66, with her sister Victoria Spence third in 7:19.58.