The band was founded as a duo between singer/songwriter and guitar player Artsiom Lukyanenka and singer/songwriter Kseniya Zhuk (Lukyanenka), later also featured guitar player, producer Aliaksandr Tabolski, bass - Uladzislaŭ Čaščavik, drums - Uladzimir Beher, Yaroslav Tomilo as a sound engineer and manager.NaviBand’s vintage warm atmosphere is good for listeners who are interested in the authentic original vision of indie music from Belarus.[4] Their first album and songs received positive responses from Russian, and Ukrainian popular musicians, including Diana Arbenina and Sergei Babkin.[8] Not much later, Artsiom and Kseniya were joined by Aliaksandr Tabolski (producer, electric guitar player), Uladzislaŭ Čaščavik (bass), and Uladzimir Beher (drums), Yaroslav Tomilo (sound engineer) ...and began turning the duet into a band.[10] In November 2015, Naviband released the single "Heta Ziamlya" (This land), which went to the finals of the national selection for the Eurovision Song Contest-2016.In June, they met English singer and actress Joss Stone in Minsk, singing "Abdymi miane".[13] In July 2016, Naviband performed "Nash motiv" as a duet during the Slavianski Bazaar concert Vitebsk gathers friends.On 20 January 2017, Naviband again took part in the Belarusian Eurovision selection with the song "Historyja Majho žyccia" (The Story of My Life).[15] In the final of the national selection, Naviband won first place, earning the opportunity to represent Belarus at the Eurovision Song Contest 2017 in Kyiv in May 2017.[18] Naviband's performance aroused great resonance and extremely positive public reaction in Belarus as the group managed to achieve the country's fourth-best result and the second-best points-wise in Belarusian history.