The first-half was a dull and monotonous affair. You wouldn't have been blamed spectators if they were getting some shut eye when Krishna found the back of the net with three minutes to go until half-time.
The Fijian international pounced on an uncharacteristic mistake from Michael Jakobsen after the Danish defender misjudged a diagonal pass, allowing Krishna to lift the ball over the oncoming City keeper Dean Bouzanis.
The VAR system was again brought into question straight after half-time when Phoenix defender Marco Rossi appeared to handle the ball inside the box.
The referees tendency to call upstairs in the early rounds of the season has clearly been subdued as Adam Kersey refused to double check despite pleas from the City players.
Soon after, Serbian striker Andrej Kaludjerovic should've doubled the Phoenix's advantage, but his free header crashed off the ground and into the bar.
As Darije Kalezic's side sat deeper and deeper, it begun to feel as if City would find their equaliser, and sure enough, McCormack would tie things up after 72 minutes.
19-year-old Daniel Arzani's cross deflected fortuitously into the path of the on-loan Aston Villa striker, who couldn't miss from close range.
With their tails up, City wouldn't have to wait long for a winner. Just eight minutes later, Arzani once again was pivotal in the goal; crossing a delightful ball to an unmarked McCormack, who headed home at the back post.
The win takes City up to third on the table, while Wellington head back across the pond with still only one win from 13 games this season.