Se halla emplazada en tierras adquiridas de la empresa argentina “Herrrera y Vegas Zona Grande”, siendo el suyo el mismo origen que Cambyretá. En 1912 dicha empresa procedió a lotear esas tierras. En 1926 arribaron los primeros colonos finlandeses, y 10 años después los ucranianos.

Esta colonia inicialmente formaba parte del partido de Jesús y Trinidad de amplia jurisdicción territorial.

Por Decreto Nº 8513 del 14 de diciembre de 1951 el gobierno del Dr. Federico Chávez, dispuso la expropiación de 72.000 hectáreas de las tierras de la empresa “Herrera y Vegas” que fueron puestas a cargo de “Tierras y Colonias” que luego se llamó Instituto de Reforma Agraria, sustituido por el Instituto de Bienestar Rural y finalmente Instituto Nacional de Desarrollo Rural y de la Tierra (INDERT), para su colonización. También se estableció la Colonia “Federico Chaves” que comprendía gran parte de las tierras expropiadas. Mucho tiempo “Alborada” era parte de la misma.

Por Ley Nº 721 del 30 de agosto de 1961, con la presidencia del Gral. Alfredo Stroessner, el gobierno elevó colonia Alborada a la categoría de Distrito con la denominación de Capitán Vicente Antonio Matiauda, antiguo servidor de la patria de los albores de la independencia como delegado en Itapúa, disponiendo la separación del nuevo distrito del de Jesús y Trinidad del cual formaba parte. La colonia “Federico Chávez”, entre otras, quedó bajo su jurisdicción.

Por la misma normativa se creó en el nuevo distrito una Municipalidad de segunda categoría. La ley de referencia fija los límites del nuevo distrito en el marco de la Ley Nº 222 Orgánica Municipal, que entonces regía.

Durante el gobierno del Gral. Andrés Rodríguez, el distrito Capitán Vicente Antonio Matiauda cambió su nombre por el de «Nueva Alborada» que se conserva en la actualidad. Matiauda tuvo activa participación en el proceso independentista del Paraguay.

Fuente: Itapúa Historia – Descripción – Estructura Política. Autor: Dr. Ramón Enrique Reverchon. Año 2017