É a segunda embarcação da Armada a ostentar o nome "Gravataí", em homenagem ao rio de mesmo nome localizado no estado do Rio Grande do Sul. A primeira embarcação foi a Canhoneira Gravataí (1838-1845), navios de madeira de propulsão a vela.[3][4]
História
O navio-patrulha foi construído pelo estaleiroPeene-werft GmBH, indústria naval alemã localizada em Wolgast. O batimento de quilha aconteceu em 18 de dezembro de 1998, sendo o barco lançado ao mar em 26 de agosto de 1999. A incorporação a Marinha do Brasil foi realizada em 17 de fevereiro de 2000.[3]
O navio está está subordinado ao Comando do Grupamento de Patrulha Naval do Leste do 2º Distrito Naval, na cidade de Salvador.[5]
A último grande reparo do navio aconteceu no segundo semestre de 2021, quando o navio patrulha esteve em doca-seca pelo período de 44 dias.[6]