Naviband ก่อตั้งขึ้นเป็นวงดูโอในปี 2013 ในมินสก์โดย Artsiom Lukyanienka นักศึกษาสาขาวารสารศาสตร์ และ Kseniya Zhuk นักศึกษาสาขาดนตรี โปรเจกต์แรกของพวกเขาคือเพลง "Abdymi miane" ซึ่งปล่อยออกมาในช่วงฤดูร้อนปี 2013 เพลงนี้กลายเป็นเพลงฮิตติดชาร์ตวิทยุในเบลารุสทันที นำไปสู่จุดเริ่มต้นของอาชีพของวงดูโอ^{[ 2 ]} Artiom และ Kseniya แต่งงานกันในวันที่ 5 กันยายน 2014 ^{[ 3 ]}วงดูโอพยายามเป็นตัวแทนเบลารุสในการประกวดเพลงยูโรวิชั่นเป็นครั้งแรกด้วยเพลงภาษาอังกฤษเพลงแรกและเพลงเดียวของพวกเขาจนถึงปี 2021 แต่ไม่ผ่านรอบคัดเลือก

ในช่วงต้นปี 2014 Naviband ได้ออกอัลบั้มแรกLoviซึ่งมีเพลงเป็นภาษาเบลารุสและรัสเซีย^{[ 4 ​​]}อัลบั้มและเพลงชุดแรกของพวกเขาได้รับการตอบรับที่ดีจากนักดนตรีแนวป๊อปชาวรัสเซียและยูเครน รวมถึงDiana ArbeninaและSergei Babkin ^{[ 5 ]}

ผลงานของกลุ่มได้รับความนิยม ส่งผลให้พวกเขาได้จัดคอนเสิร์ตครั้งแรกในมินสก์ฮรอดนาและโฮมิเอลและได้แสดงในคอนเสิร์ตคริสต์มาสที่โรงละครบอลโชยในมอสโก^{[ 6 ]}

ทั้งคู่เข้าร่วมออดิชั่นเพื่อคัดเลือกตัวแทนประเทศเบลารุสสำหรับ การ ประกวด Eurovision 2015ในเดือนธันวาคม 2014 พวกเขานำเสนอเพลงภาษาเบลารุสชื่อ "Vyberu sam" แต่ไม่ผ่านเข้ารอบสุดท้าย ไม่กี่สัปดาห์ต่อมา กลุ่มได้ออกอัลบั้มชุดที่สองชื่อSoncam sahretyjaซึ่งมีเพลงเป็นภาษาเบลารุสทั้งหมด^{[ 7 ]}

ในเดือนมกราคม 2015 NaviBand ได้รับรางวัลเพลงเบลารุสLiraสาขา "เพลงยอดเยี่ยมในภาษาเบลารุส" จากซิงเกิล "Abdymi miane" ^{[ 8 ]}ไม่นานหลังจากนั้น Artsiom และ Kseniya ก็ได้ร่วมงานกับ Aliaksandr Tabolski (โปรดิวเซอร์ นักกีตาร์ไฟฟ้า), Uladzislaŭ Čaščavik (เบส), Uladzimir Beher (กลอง), Yaroslav Tomilo (วิศวกรเสียง) ...และเริ่มเปลี่ยนจากคู่ดูโอเป็นวงดนตรี^{[ 9 ]}

เนื่องจากความนิยมที่เพิ่มขึ้น Naviband จึงได้รับเชิญให้เข้าร่วมในคอนเสิร์ตหนึ่งที่Slavianski Bazaar ใน Vitebskนอกจากการแสดงเดี่ยวในเมืองต่างๆ ของเบลารุสแล้ว กลุ่มยังได้จัดคอนเสิร์ตเดี่ยวในปรากวอร์ซอเคียฟและแสดงในเทศกาล Wild Mint Festival และ Bardauskaja Vosień อีกด้วย ในเดือนกันยายน 2015 กลุ่มได้รับรางวัลชนะเลิศในส่วนของการแข่งขันของเทศกาลดนตรีร็อคเบลารุสBasowiszcza ^{[ 10 ]}

ในเดือนพฤศจิกายน 2015 Naviband ได้ปล่อยซิงเกิล "Heta Ziamlya" (ดินแดนนี้) ซึ่งผ่านเข้ารอบสุดท้ายของการคัดเลือกตัวแทนประเทศเพื่อ เข้าร่วม การประกวดเพลงยูโรวิชั่น 2016 [ ^{11 ] ใน}เดือนกุมภาพันธ์ 2016 Naviband ได้รับการประกาศให้เป็นผู้เข้าร่วมการคัดเลือกตัวแทนประเทศเบลารุสด้วยเพลง "Heta Ziamlya" และในที่สุดพวกเขาก็ได้อันดับที่สี่ในรอบชิงชนะเลิศระดับประเทศ^{[ 12 ]}

วันที่ 14 กุมภาพันธ์ 2016 คอนเสิร์ตเดี่ยวที่ขายบัตรหมดเกลี้ยงในคลับ Re:Public ในมินสก์ บันทึกการแสดงสดของคอนเสิร์ตนั้นได้รับการเผยแพร่เป็นอัลบั้มแสดงสดในภายหลังในปีนั้น ในเดือนมิถุนายน พวกเขาได้พบกับนักร้องและนักแสดงชาวอังกฤษJoss Stoneในมินสก์ และร้องเพลง "Abdymi miane" ^{[ 13 ]} ในเดือนกรกฎาคม 2016 Naviband ได้แสดงเพลง "Nash motiv" ในรูปแบบดูโอ้ระหว่างคอนเสิร์ต Slavianski Bazaar ในชื่อ Vitebsk gathers friends

ในช่วงปลายปี 2016 วง Naviband ได้ประกาศความปรารถนาที่จะเป็นตัวแทนประเทศเบลารุสในการประกวดเพลงยูโรวิชั่นปี 2017อีก ครั้ง

เมื่อวันที่ 20 มกราคม 2017 Naviband ได้เข้าร่วมการคัดเลือกตัวแทนเบลารุสไปยูโรวิชั่นอีกครั้งด้วยเพลง "Historyja Majho žyccia" (เรื่องราวชีวิตของฉัน) ^{[ 14 ]} ในวันเดียวกันนั้น อัลบั้มที่สามของวงก็วางจำหน่าย โดย มีชื่อว่าIliuminacyja ^{[ 15 ]}

ในรอบชิงชนะเลิศของการคัดเลือกภายในประเทศ Naviband ได้รับรางวัลชนะเลิศอันดับหนึ่ง ทำให้ได้รับโอกาสเป็นตัวแทนประเทศเบลารุสในการประกวดเพลงยูโรวิชั่น 2017 ที่เคียฟในเดือนพฤษภาคม 2017 พวกเขาสร้างประวัติศาสตร์ด้วยการเป็นผู้เข้าร่วมกลุ่มแรกที่แสดงเพลงเป็นภาษาเบลารุส^{[ 16 ]}

ในเดือนกุมภาพันธ์ 2017 เพลงยูโรวิชั่นของพวกเขาได้รับเลือกให้เป็น "เพลงเบลารุสยอดเยี่ยม" ในงานประกาศรางวัล Lira ครั้งที่สอง ในขณะเดียวกัน กลุ่มได้แสดงในงาน "Vidbir" ซึ่งเป็นการคัดเลือกตัวแทนประเทศยูเครนเพื่อเข้าร่วมยูโรวิชั่น 2017 การที่พวกเขานำเพลง1944ของJamala มาทำใหม่ในสไตล์เบลารุสอย่างไม่คาดคิด สร้างความฮือฮาให้กับสาธารณชนในยูเครนเป็นอย่างมาก และ Konstantin Meladzeได้บอกกับกลุ่มว่ายูเครนน่าจะมอบรางวัลสูงสุดให้กับเบลารุส^{[ 17 ]}

หลังจากการจับฉลาก ปรากฏว่านาวิแบนด์จะได้แสดงในรอบรองชนะเลิศรอบที่สองในวันที่ 11 พฤษภาคม จากผลการลงคะแนนในวันที่ 11 พฤษภาคม กลุ่มนี้ได้เข้าสู่รอบชิงชนะเลิศของการแข่งขัน โดยได้แสดงเป็นลำดับที่สาม ในรอบชิงชนะเลิศ นาวิแบนด์ทำคะแนนได้ 83 คะแนน โดยได้รับคะแนนสูงสุด 24 คะแนนจากยูเครน จบการแข่งขันในอันดับที่ 17 ^{[ 18 ]}การแสดงของนาวิแบนด์ได้รับการตอบรับอย่างดีเยี่ยมและได้รับการตอบรับเชิงบวกจากสาธารณชนในเบลารุส เนื่องจากกลุ่มนี้สามารถทำผลงานได้ดีที่สุดเป็นอันดับสี่ของประเทศ และได้คะแนนดีที่สุดเป็นอันดับสองในประวัติศาสตร์ของเบลารุส^{[ 19 ]}

เมื่อวันที่ 3 มิถุนายน 2560 มีผู้คนประมาณ 10,000 คนมาชมการแสดงของ Naviband ใกล้ศาลาว่าการเมืองมินสก์ การแสดงสดเมื่อวันที่ 3 กรกฎาคม ใกล้กับ "มินสก์ - เมืองวีรบุรุษ" ของสเตลล่า ได้รับการถ่ายทอดทางโทรทัศน์แห่งชาติ^{[ 20 ]}

เมื่อวันที่ 4 ธันวาคม พ.ศ. 2560 เพลง "A dzie žyvieš ty?" ได้ถูกปล่อยออกมาพร้อมกับการประกาศในมิวสิกวิดีโอว่า Artsiom และ Kseniya กำลังจะมีลูก^{[ 21 ] [ 22 ]}สี่วันต่อมา Naviband ได้ปล่อยอัลบั้มที่สี่ของพวกเขาAdnoj Darohaj ออกมา ตั้งแต่วันแรกก็ขึ้นอันดับหนึ่งในชาร์ตiTunes ของเบลารุส ^{[ 23 ]}และGoogle Play Music [ ^{24 ] เพลง}ทั้งหมดในอัลบั้มนี้เขียนเป็นภาษาเบลารุส^{[ 25 ]}

เมื่อวันที่ 16 กุมภาพันธ์ 2018 พวกเขาได้แสดงเพลง "Historyja Majho žyccia" และ "A dzie žyvieš ty?" ในการคัดเลือกตัวแทนเบลารุสเพื่อเข้าร่วมการประกวดเพลงยูโรวิชั่น 2018เมื่อวันที่ 1 มีนาคม 2018 Ksienija ประกาศใน Instagram ของเธอว่าพวกเขากำลังจะมีลูกชาย ลูกชายของพวกเขา Matsei เกิดเมื่อวันที่ 1 พฤษภาคม 2018 ^{[ 26 ]}

ในช่วงปลายปี 2018 วงดนตรีได้แสดงเพลงภาษาอูเครนเพลงแรกของพวกเขาคือ "Sumne more" (ทะเลเศร้า) ^{[ 27 ]}

NAVIBAND บันทึกอัลบั้มชุดที่ห้าของพวกเขาในเคียฟ ประเทศยูเครน โดยได้รับความช่วยเหลือจากการระดมทุน^{[ 28 ]} NaviBandวางจำหน่ายเมื่อวันที่ 5 ธันวาคม 2019 ^{[ 29 ]}จากอัลบั้มนี้ มีการปล่อยซิงเกิลออกมาสองเพลง ได้แก่ "Galileo (Dva cheloveka)" และ "Odin iz nas" ^{[ 30 ]}

ในเดือนมิถุนายน พ.ศ. 2563 กลุ่มได้ปล่อยเพลง "Inshymi" ออกมา ในระหว่างการประท้วงในเบลารุสปี พ.ศ. 2563 เพลงนี้ถูกนำมาใช้บ่อยครั้งและได้รับการตั้งชื่อโดยMeduza.ioว่าเป็นหนึ่งในเพลงที่บรรยายถึงการประท้วง^{[ 31 ]}วงดนตรียังได้แสดงเพลงนี้บนท้องถนนในระหว่างการประท้วงครั้งหนึ่งด้วย^{[ 32 ]}ต่อมาในเดือนกันยายน พ.ศ. 2563 กลุ่มได้ปล่อยเพลง "Devochka v belom" ซึ่งอุทิศให้กับผู้ประท้วงหญิง^{[ 33 ]}กลุ่มยังคงดำเนินกิจกรรมทางสังคมต่อไปด้วยเพลง "Milliony bol'shikh serdets" ซึ่งอุทิศให้กับการประท้วงเช่นกัน

กลุ่มดังกล่าวได้แสดงการสนับสนุนให้ถอนเบลารุสออกจากการประกวดเพลงยูโรวิชั่น 2021 ^{[ 34 ]}ซึ่งในที่สุดก็เกิดขึ้นในเดือนมีนาคม 2021 ^{[ 35 ]}ในการติดตามผลการประท้วง Naviband อ้างว่าเพลงของพวกเขาไม่ได้รับอนุญาตให้เล่นในการประกวดร้องเพลงของนักเรียนอีกต่อไป^{[ 36 ]}

ตั้งแต่ปี 2021 วง Naviband อาศัยอยู่ในยุโรปและออกทัวร์คอนเสิร์ตไปทั่ว ส่วน Artsiom และ Kseniya ก็ได้แสดงในฐานะวงทรีโอร่วมกับ Aliaksandr Tabolski ทั่วทั้งยุโรปตั้งแต่ปี 2021 เช่นกัน อัลบั้มชุดที่ห้าของพวกเขามีกำหนดวางจำหน่ายในฤดูใบไม้ร่วงปี 2024

ในปี 2025 หน้าโซเชียลมีเดียของ Naviband ถูกเพิ่มเข้าไปในรายชื่อสื่อสุดโต่งของเบลารุส^{[ 37 ]}