"The Tensions" were driven by conflict over land and work following immigration to Guadalcanal Island and saw an initial force of about 2200 military and police officers, primarily from Australia and New Zealand and with representatives of other Pacific Island states.
Police Minister Paula Bennett is in Honiara to today mark the official end of the 14-year-long Regional Assistance Mission to Solomon Islands (Ramsi).
In 2013 Ramsi was scaled back to a policing mission, focused on helping build the capability of the local police. Most of the 16 Kiwi police officers in the country will fly home tomorrow. In total, about 800 New Zealand police have served in the Solomons.
Today has been declared a public holiday, with Prime Minister Manasseh Sogavare in a speech calling Ramsi "divine intervention", that meant "our children can play freely".
However, some locals are concerned about what happens now the intervention is over - particularly because police impartiality broke down during the Tensions, with some officers involved in violence.
Tensions over land remain. About 40 per cent of Honiara's population - about 28,000 people - live in informal settlements, with no power, running water and without adequate sanitation.
There are also very high levels of unemployment, particularly among young men. Lowering those numbers is one focus of New Zealand's aid programme, which allocated $30.1m in 2015/16.
Marshall, who became New Zealand Police Commissioner after his return from the Solomons, said the police force had dramatically changed, and was now close to 50 per cent female.
"During the time I was there dozens of middle-ranked and senior officers left ... who were seen as being part of the old guard. Since then there has been extensive leadership training.
"I can perfectly understand why communities would always want to have a Ramsi presence, with money and equipment remaining there. But there was always going to be a finite date ... they have been going for 14 years, it was somewhat unprecedented."
Kiwi cops in the Solomon Islands
• The Solomon Islands was on the brink of collapse during civil and ethnic conflict between 1998 and 2003 that saw more than 100 people killed and around 40,000 driven from their homes.
• After the Solomons government asked for help, Ramsi was established and an initial force of about 2200 military and police offices, primarily from Australia and New Zealand and with representatives of several Pacific Island states, restored security.
• The last NZDF platoon left in November 2012. This week marks the official end of Ramsi, and most of the 16 Kiwi police officers currently in the country will fly home.