The number of New Zealanders leaving for Australia also dropped, with 15,000 people making the move in the year to February - well down from 36,700 in the previous year to February.
The gains were led by China, with 6100 migrants, followed by India and the United Kingdom with 5800 migrants each.
The net gain of migrants from China surpassed that of the UK for the first time in a decade. The last time China surpassed the UK was between March 1996 to January 2004.
The number of visitors last month reached a new record for February, with 301,200 people arriving in New Zealand.
Statistics New Zealand population statistics manager Andrea Blackburn said that was driven by visitors from Australia.
"Compared with February 2013, fewer visitors arrived from China and Hong Kong, due to the earlier timing of Chinese New Year. However, an increase in visitors from Australia more than made up for the decrease in visitors from Asia."
There were 2.77 million visitors to New Zealand in the year to February, up 7 per cent from the previous year.
Last month, New Zealand residents departed on 116,900 overseas trips - up 6 per cent from the previous February, and a new record for the month.
In the year to February, New Zealand residents took a total of 2.21 million trips, up 2 per cent from the previous year.
The most common destinations were Australia, with 1.03 million trips, followed by the United States (145,300), Fiji (114,100), and the UK (96,100).
