O primeiro confronto foi no dia 25 de novembro de 1972, no empate em 1×1, em Recife.

No jogo desta quarta-feira, além de sua continuação na Copa do Brasil, o Náutico também defende um velho tabu. O Náutico jamais perdeu para o Coritiba jogando nos Aflitos. De cinco partidas disputadas, foram quatro vitórias e um empate.

Em 2005 as duas equipes se enfrentaram pela primeira vez na Copa do Brasil, a disputa também foi valida pela segunda fase da competição. Na primeira partida, nos Aflitos, 1×0 para o Náutico. Na partida de volta, em Curitiba, o Náutico não repetiu a superioridade e acabou derrotado por 3×0, perdendo assim a classificação para o Coxa.