Buoyed by their victory over Israeli champions Maccabi Tel Aviv in the previous rounds, the Cypriot side enjoyed a dominant opening 10 minutes in Poland.
Jaja was a constant mischief-maker, forcing Dynamo goalkeeper Ruslan Neshcheret into a low stop, before being involved in the move that led to Muamer Tankovic heading over from 10 yards out. It proved to be the best moment of the first half for the visitors, as the game became a stop-start and stodgy affair.
Eventually, the home side found their feet but found themselves wasteful in front of goal. With 10 minutes left of the first half, Vladyslav Vanat’s excellent body swerve allowed the ball to run into the path of Vladyslav Dubinchak, but he hammered his shot against the near post from a tight angle.
Five minutes later, Vanat himself missed the best opportunity of the match, as he sent his header over the bar after being left unmarked on the edge of the six-yard box.
So often Kyiv’s talisman, Andriy Yarmolenko, made it his one-man mission to drag his side into the lead in the second half, although time and again his best efforts fell agonisingly short.
First, a deep driving run caused havoc in the Pafos defence, but his cross flashed across goal and evaded the onrushing Dubinchak.
Moments later, Yarmolenko's intricate pass led to Vanat falling in the box under pressure from Derrick Luckassen, but, having initially awarded a penalty, referee Sandro Scharer reversed his decision after a VAR review.
As Yarmolenko departed just after the hour mark, seemingly so did any life from Oleksandr Shovkovskyi’s team, and eventually they paid the price with just six minutes left to go.
Joao Correia picked up the loose ball from a cleared corner and drove into the Kyiv half, where he deftly picked out Anderson Silva, who kept his composure to ensure Pafos will have a lead to defend at the Stelios Kyriakides Stadium in a week's time.
Flashscore Man of the Match: Derrick Luckassen (Pafos)