Fondé le 13 août 1980 sous le nom de marine sandiniste, il se composait de quelques vieux bateaux de patrouille au début des années 1980. Les sandinistes ont acquis huit dragueurs de mines soviétiques de la classe Yevgenya, dont sept sont restés en 1993. Trois patrouilleurs soviétiques de la classe Zhuk étaient en état de navigabilité, sur sept qui restaient à la fin de 1990. On pense également que trois navires rapides nord-coréens ainsi que deux bateaux de type "Vedette"construits en France et armés de mitrailleuses soviétiques de 14,5 mm.