La gestión para construir estos buques comenzó en julio de 2004, cuando el por entonces presidente Néstor Kirchner y su par de Venezuela, Hugo Chávez, firmaron un acta de compromiso.