"I think it's a pretty obvious decision," he said.
"Both of those players are really at similar crossroads (in their careers), and sometimes change is good for both the organization and the player. At the same time, they're valuable players. We're not in a position that we're going to be able to move them without getting something substantial in return."
Hemsky, 29, has one-year left on his contract, while the 34-year-old Horcoff has two-years remaining on his current deal.
"I think from both of our perspectives, an ideal scenario would be to move them on and wish them the best in the next destination," MacTavish said.
Horcoff has a no-movement clause that expires June 30. As of July 1, he'll own a limited no-trade clause in which he can list 10 teams he would accept a trade to.
Several teams have expressed interest in Hemsky and Horcoff over the last few seasons, and it appears their time in Edmonton is finally coming to an end.
MacTavish also indicated that the Oilers are prepared to make moves now, while the majority of other clubs are looking to wait until closer to the NHL Draft to start pulling the trigger on certain moves.
"We're a little more prepared to do something now, and there's maybe one or two other teams that are, as well," he indicated. "The consensus amongst most of the managers is they're going to wait until the draft. But you have to put the footwork in (now) and you have to get the discussion going.
"I think there's every reason to expect that there's going to be an opportunity to really help ourselves here."
The Oilers are also open to trading their first-round pick, which sits seventh-overall, but those talks will pick up closer to the draft, which takes place in New Jersey on June 30.
"There's an argument to be made for any strategy right now, whether that being trade up to try and go from seventh to whatever number, or trade back to try and get a player that's ready to help us now," MacTavish told Spector.
"Our view is the draft is very deep. I think that's universally shared amongst the people I've talked to... There are a lot of players in this draft that excite me.
"It all depends on what the deal is."
MacTavish also make known that Khabibulin won't be back with the club next season.
"We'll probably be going in a different direction there," he said. "Goaltending is an area of need for our organization, for sure."
Khabibulin, 40, is set to become an unrestricted free agent July 5.