Radel Fazleev had a goal and an assist for the Hitmen (6-4-1), and Pavel Karnaukhov and Carsen Twarynski also found the back of the net.
Morgan Klimchuk had the lone goal for the Pats (5-5-1), who were outshot 30-20.
Calgary goaltender Evan Johnson made 19 saves for the victory while his Regina counterpart, Daniel Wapple, stopped 25 shots in the losing effort.
The Pats were 0 for 3 on the power play. The Hitmen, meanwhile, struck twice on four opportunities with the man advantage.