The Fijian's early strike proved the difference as Tony Popovic's rock-bottom side remain winless, while Wellington sit fourth after making it five matches unbeaten.
Daniel Alessi's 14th-minute foul gave Krishna the chance to break the deadlock from the spot and, though Ante Covic saved the initial effort, the Phoenix forward prodded in the loose ball for what proved to be the winner.
It was just reward for the hosts, who made a bright start and had already called Covic into action with a strong Nathan Burns effort.
Having fallen behind, Wanderers struggled to threaten, though Tomi Juric did go close with a low shot that flew just wide.
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
