O NTrFlu "PARAGUASSU" é o quinto da MB a receber tal nome. Foi construído na Holanda, por encomenda do Serviço de Navegaçăo da Bacia do Prata, para servir como Navio-Transporte, com o nome inicial de "GUARAPUAVA". Teve sua quilha batida em 1951.
Chegou ao Brasil em 1952 e passou a fazer a linha Corumbá – Foz do Iguaçu. Em 1954 iniciou a linha Corumbá – Assunçăo, encerrando as viagens em 30/03/1970.
Em fevereiro de 1972, pela quantia de Cr$ 55.000,00, foi adquirido pela Marinha do Brasil. Em 01/03/1972, de acordo com o Memorando 0304/72 do Exm° Sr. Ministro da Marinha, foi classificado como Navio de 3a Classe, do tipo "Transporte Fluvial" e recebeu o nome de "PARAGUASSU".
Foi incorporado na Armada Brasileira em 20 de junho de 1972, de acordo com a Ordem do Dia n° 020/1972, do Exm° Sr. Comandante de Operaçőes Navais, sendo subordinado a Flotilha de Mato Grosso, em decorrencia do Aviso Ministerial 0555 de 02/06/72.