Nicole Manison to remain Northern Territory's Deputy Chief Minister as Scott Morrison slams Labor's 'instability' while in Darwin

Nicole Manison will hold onto the role as Deputy Chief Minister for the Northern Territory. (ABC News: Che Chorley)

The Northern Territory's new Chief Minister Natasha Fyles has locked in her second in command, with current Deputy Chief Minister Nicole Manison to remain in the role.

"Nicole and I have known one another a long time," Ms Fyles announced on social media.

"Colleagues for nearly a decade, we've seen one another through five children and have stuck together through the best of times and the worst of times.

"It is my privilege to have her by my side.

"We said stability was key and that is what we will continue to provide."

The news came a week after the resignation of the territory's former chief minister, Michael Gunner, who quit during a budget speech, saying he wanted to spend more time with his family.

Nicole Manison has held the deputy leadership position in recent years. (ABC News: Che Chorley)

He was replaced by health minister Natasha Fyles after a caucus vote on Friday.

Ms Fyles has repeatedly said the vote was unanimous and has watered down any suggestions of instability in her ranks.

Deputy Chief Minister Nicole Manison was this morning asked at a press conference if she expected to continue in the role of deputy chief minister moving forward.

"I will be putting my hand up," Ms Manison said.

Deputy Chief Minister Nicole Manison has denied the PM's suggestion of instability in Labor's ranks in the territory.  (ABC News: Matt Garrick)

Ms Fyles has previously said the rest of her new look cabinet would be announced after this week's parliamentary sittings.

Along with the change in chief minister has been the departure of high-level political advisors and allies of Mr Gunner, including the resignations of his chief of staff Emily Beresford-Cane, his head of communication Maria Billias and the CEO of the Department of Chief Minister and Cabinet Jodie Ryan.

"We've got too much instability up here in the territory," Mr Morrison said on Monday morning.

The PM tried to link the territory government's changes with perceptions of a rising territory crime crisis.

"We have got more changes here, we have got serious issues with law and order across the territory … I mean, we want the territory to be safe," he said.

Chief Minister Natasha Fyles has announced Nicole Manison as her deputy. (ABC News: Che Chorley)

Just days out from the federal election, Mr Morrison was in Darwin alongside Coalition candidates Damien Ryan and Tina MacFarlane, who are on the hunt for the territory's two marginal federal lower house seats of Lingiari and Solomon.

Deputy Prime Minister Barnaby Joyce was also in the Northern Territory on Tuesday, preparing to make a funding announcement in Alice Springs.