La construcción de la nueva ciudad se iniciaría en el año 1977, promoviéndosela entre la población como un ejemplo de modernidad y urbanismo. La relocalización se efectuaría en un sitio ubicado a 5 kilómetros del pueblo demolido y luego inundado.
El gobierno nacional expropió, desplazó o cambió de lugar a los granjeros allí residentes; luego se procedió a la limpieza del terreno y la instalación de la infraestructura de servicios: luz eléctrica y teléfono con cableado subterráneo; agua corriente; sistema de red de elucubración cloacal. Recién después de eso se comienza con la construcción en superficie.
La obra de edificación se llevó a cabo a partir de un sistema de construcción de molde. A medida que la empresa constructora iba realizando la parte principal de las viviendas, las dejaba paradas para hacer las terminaciones, y las empresas subcontratadas iban colocando en serie las tejas, pisos, vidrios, mueblería, sanitarios, grifería. La ciudad estuvo en pie en un lapso de 16 meses.
Hacia allí fueron trasladados los federaenses abruptamente, dejando atrás sus pertenencias inmuebles y su recuerdo de vida, y siendo instalados en una ciudad en plena construcción, sin vegetación y con desarreglo de los servicios esenciales.
La fundación de la Nueva Federación se produjo el 25 de marzo de 1979, quedando esa fecha registrada en la nominación de la principal avenida de la ciudad.
En los inicios de la década del `90, la comunidad impulsaría la búsqueda de aguas termales. Luego de gestiones previas y estudios de prospección, el 24 de noviembre de 1994 se produciría el alumbramiento termal, y para el 3 de enero de 1997 se estaría inaugurando el Primer Parque Termal de la Mesopotamia Argentina.
