A flutuação deste navio ocorreu com dois meses de avanço relativamente ao planeamento contratual, o que permite que a Marinha encare de forma otimista a complexa fase dos primeiros arranques dos sistemas, testes, provas e correções inerentes a uma nova construção. A entrega deste navio à Marinha está prevista para junho de 2018.
O futuro NRP Setúbal será o 4º navio da classe de navios patrulha oceânicos (NPO) construídos em Viana do Castelo.
Neste momento já se encontram ao serviço da Marinha o NRP Viana do Castelo, que dá nome à classe, e o NRP Figueira da Foz.
Os navios patrulha oceânicos do projecto NPO 2000 são navios utilizados prioritariamente em missões de segurança e Autoridade do Estado, e missões de interesse público. São navios versáteis, com longa autonomia e com grande capacidade de operar em condições extremas de mar.
