O time do Vitória da Conquista já sabe o adversário que irá enfrentar na estreia da Copa do Brasil 2016. Diferente do ano passado, quando enfrentou o Palmeiras, uma equipe consolidada no cenário nacional, desta vez o alviverde terá pela frente uma equipe nordestina: trata-se do Náutico, que atualmente está na série B do Campeonato Brasileiro.
A primeira fase a Copa do Brasil reunirá 80 equipes que disputarão, em sistema de mata-mata, uma vaga nas etapas seguintes até a disputa do título, que garante uma vaga na Copa Libertadores 2017.