На внешней испытательной базе в Кронштадте корабль пройдёт все этапы заводских ходовых испытаний и государственных сертификационных испытаний.
Церемония закладки «Наро-Фоминска» состоялась в феврале 2018 года. Корабль был спущен на воду в декабре 2022 года.
Корабли проекта 21631, строящиеся для ВМФ России с 2010 года, представляют собой многоцелевые корабли класса «река-море», оснащенные самым современным артиллерийским, ракетным, противодиверсионным, зенитным и радиотехническим вооружением. Задача этих кораблей — охранять и оборонять национальную экономическую зону.
В настоящее время в составе ВМФ России находятся девять кораблей этого проекта. Каждый из них несет универсальную систему стрельбы на восемь крылатых ракет «Калибр-НК» или «Оникс».