After a pair of 0-0 draws in Northern Ireland's previous home games in the group, it was perhaps no surprise that early chances were few and far between, even if the hosts did have the ball in the net in the 23rd minute.
O'Neill's side thought they had opened the scoring when Donley fired home after Isaac Price's effort deflected into his path off the back of Ethan Galbraith.
The intervention from VAR that ruled the goal out for offside served to quell Ukrainian protests with the visitors incensed the Luton Town forward had struck when Illia Zabarnyi was on the sidelines for 60 seconds after on-field treatment.
The disallowed goal sparked a brief flurry of chances with Anatoliy Trubin making a smart double save from Donley then Shea Charles before Pierce Charles had to be alert as Olexiy Kashchuk attempted to poke the ball between his legs.
In the second half, Northern Ireland were the better side but a telling final ball into the box was proving elusive until the 68th minute when Devlin eradicated the need for one.
Coming on to the ball 25 yards from goal after a short corner had been worked along the edge of the box, the Portsmouth player's curled effort left Trubin rooted to the spot.
Still without key defenders Daniel Ballard and Conor Bradley through injury, Northern Ireland remained resolute across the game's final quarter to continue their streak without conceding.
While Ukraine came into the half more having gone a goal down, they failed to trouble to Pierce Charles again until the 90th minute of the game when Kashchuk got in behind and pulled the ball back for Danylo Sikan.
The Anderlecht forward looked certain to steal a point for his side but the Queens Park Rangers stopper pulled off a fantastic reaction save with his feet to send his side back to the top of the group.