La primera edición de la regata (llamada Contrarreloj de Navia) se celebró el año 2005, contando con la participación de dos traineras asturianas (Castropol y Luanco) y cuatro gallegas (A Cabana, Ares, As Xubias y Perillo). La regata se hizo en formato de contrarreloj y resultó ganadora Ares.
Tras no disputarse la prueba en 2006, las dos siguientes ediciones sufrieron un cambio de nombre, pasando a llamarse la competición Descenso de Navia. Los ganadores fueron Perillo y Esteirana.
De nuevo la prueba sufre un parón en 2009 y cambia de nombre en el 2010, pasando a ser la Bandera Ayuntamiento de Navia, con el triunfo de Vilaxoán.