8 września 2016 roku odbyło się spotkanie założycielskie nowego stowarzyszenia - klubu MZKS Narew 1962 Ostrołęka, formalnie nie będące kontynuacją działalności poprzedniego klubu, ale kultywujące nazwę i tradycję Narwi Ostrołęka (skrót "MZKS" się nie rozwija, jest nawiązaniem do historycznej nazwy klubu). Pierwszym trenerem zespołu został Rafał Kosek (18 października 2016). Już 19 listopada 2016 roku przeprowadzono pierwszy trening nowej Narwi, na którym stawiło się 49 zawodników.
Sezon 2017/18 – powrót na piłkarską mapę Polski i pierwszy awans 26 sierpnia 2017 r. Narew rozegrała swój inauguracyjny mecz w B klasie jako MZKS Narew 1962 Ostrołęka. Spotkanie zakończyło się zarówno sportowym, jak i organizacyjnym sukcesem; przy obecności ok. 700 widzów na stadionie przy ulicy Partyzantów w Wojciechowicach Niebiesko-Czerwoni pokonali GKS Andrzejewo 4:0. Natomiast 27 maja 2018 r. Narew wygrała w Lelisie z GLKS-em 5:3, czym zapewniła sobie awans do A klasy. Tenże awans został przypieczętowany zwycięstwem nad WKS Mystkówiec Stary 11:1 na głównym stadionie MOSiR przy ulicy Witosa.