Hulk scored 10 minutes from time in frosty Donetsk to put the visitors ahead before Romanian defender Razvan Rat scored an own goal in the dying moments of the game to wrap up the victory for the Portuguese side.
FC Porto stay third with seven points in Group G, one point behind Zenit St Petersburg, and could advance if they beat the Russian champions in their final game on December 6.
The Ukrainian side went into Wednesday's match knowing they were already on their way out of the competition after APOEL Nicosia and Zenit had shared the points in a goalless draw in an early game which put the Cypriot team through.
Both sides lacked bite in attack after the restart before Hulk finally broke the deadlock in the 80th minute soon after Shakhtar's Fernandinho rattled the post with a curled, long-range shot.
Shakhtar were caught cold again in the closing minutes when the ball chipped over Rybka into the net following a deflection off Rat while the Romanian defender was trying to block Maicon's shot.
