In 2001 the NZSO performed the work with Taika Waititi as the soldier, Jemaine Clement as the devil and Rima Te Wiata as the narrator.
Pink Floyd's Roger Waters also recorded a version in 2018.
For the tour, the NZSO and RNZB will be joined by accomplished actors Peter Hayden (as narrator), Sepelini Mua'au (the soldier) and Sophie Hambleton (the devil).
The production will be directed by Sara Brodie, an accomplished director and choreographer in New Zealand and overseas.
Her work spans multiple disciplines including theatre, dance, opera, and interdisciplinary productions.
NZSO principal conductor in residence Hamish McKeich said The Soldier's Tale holds a unique place in classical music.
"The music is often performed without the stage acting and dancing, as the music is so good it easily stands up on its own.
"Personally, it was the very first piece of music I conducted in concert, many years ago.
"To now have the staging as well, with top director Sara Brodie, and Shaun James Kelly from the RNZB, is a dream come true."
RNZB choreographer in residence Shaun James Kelly said, "As a choreographer, I take huge inspiration from the music. I like an audience to feel the music and movement moving together and I had such fun pairing my choreographic style with this wonderful Stravinsky score, played so powerfully by the NZSO.
"With many varieties of musical influences — such as tango, waltz and ragtime — it gave me a great opportunity to tell this story of the new lovers, ultimately creating a light-hearted and contemporary spin on classical ballet."
The Soldier's Tale is part of the NZSO's Setting Up Camp tour, where the orchestra presents a series of concerts, community, and education events in several centres over three days.
In March, Setting Up Camp includes Town and Country, with the orchestra led by internationally acclaimed NZSO music director Emeritus James Judd, school concerts featuring Sergei Prokofiev's Peter and the Wolf, and Relaxed Concerts for people who wouldn't normally feel comfortable attending a regular performance.
Tickets for The Soldier's Tale performance in Kāpiti are available from eventfinda.co.nz.