The Ukrainians have 18 points ahead of their final match against bottom team San Marino, who are without a point from nine games, on Tuesday.
Winger Yarmolenko was unmarked in the middle of the area in the 64th minute at the Metalist Arena and collected a perfect cross from Evhen Konoplyanka before curling the ball into the top corner of the net.
The home team looked timid in the opening half while Poland, who needed a victory to keep their qualifying hopes alive, twice went close to scoring.
Yarmolenko then put Ukraine in front before unmarked Borussia Dortmund forward Lewandowski missed an excellent chance to equalise 10 minutes from time when he headed the ball over the bar from close range.
- Sports & Recreation
- Robert Lewandowski