[1] Así, Tiburones Rojos fundó la filial de Segunda División llamándola "Tiburones Rojos de Veracruz Premier".
Al mismo tiempo que esto ocurrió, el Atlético Coatzacoalcos desapareció, por lo que se decidió que Tiburones Rojos Premier tuviera como sede la ciudad de Coatzacoalcos.
El equipo solo permaneció dos años en Coatzacoalcos y para la temporada 2017-18 se mudaron a Veracruz.
En 2018, el requisito reglamentario de tener un equipo en Liga Premier fue eliminado, debido a que la directiva de los Tiburones Rojos ya contaba con el equipo Albinegros de Orizaba, trasladó esta escuadra al puerto y la convirtió en su filial principal, por lo que el Veracruz Premier fue eliminado y su plantilla colocada en el equipo albinegro.
Su primera casa fue el Estadio Rafael Hernández Ochoa en Coatzacoalcos.