"We were impressed with the internal and external applicants for this role. Steve Tew leaves behind some big shoes to fill, and Mark is more than capable of marking his own footprints.
"With fans consuming rugby in so many interesting and modern ways, with the future of our international competitions still being shaped, the evolution of the women's game towards professionalism, the on and off field success of the All Blacks and the prospect of a new All Blacks coach – there's never been a more perfect time for a new CEO to start.
"We congratulate Mark and Nova and welcome them again, to the New Zealand Rugby family."
Robinson said he was excited by the opportunity the new role brings.
"I have really enjoyed my roles on the board and at World Rugby but I am truly excited by what this opportunity offers. I have a clear vision to continue to grow the great work already established under Steve's watch and recognise the significant responsibility we have in ensuring our game continues to flourish at all levels.
"With 140 staff based around the country, world leading teams and competitions that traverse the entire calendar, I am humbled that the board believe I can help add to our legacy.
"There are some amazingly gifted, talented and hardworking people in and around New Zealand Rugby, and I am honoured to be given an opportunity to lead some of the best people in the world, in their field.
"There are exciting challenges ahead for rugby, and I look forward to working with the board and the entire team at New Zealand Rugby, to keep New Zealand Rugby at the front of hearts and minds of New Zealanders and black team fans all over the world."