Primeiro jogo do Vitória em 2023 será no dia 5 de janeiro, pela pré-copa do Nordeste, contra o Cordino, do Maranhão, no Estádio do Barradão
A Copa do Nordeste, que o Vitória entra na 2ª fase de classificação vai manter a fórmula com 12 datas utilizada em 2022. O início da fase de grupos deve ser no dia 22 de janeiro, enquanto as finais devem ocorrer nos dias 19 de abril e 3 de maio. Beneficiado pela sua posição no rankung da CBF, o Vitória estreia no dia cinco de janeiro, em Salvador, no Estádio Manoel Barradas, em jogo único e classificatório, contra o Cordino, vice-campeão do Maranhão deste ano, e eliminando o adversário maranhense, o Rubro-negro volta a jogar dia oito, contra o vencedor de Jacuipense x Altos do Piauí, também no Barradão.
O chamado pré-Nordestão terá 16 equipes, oito a menos que em 2022. Serão duas fases eliminatórias, ambas em jogo único, na casa do time melhor ranqueado na CBF. Outros 12 times já estão classificados para a fase de grupos, que começará no dia 22 de janeiro. O sorteio dos grupos acontecerá no dia 10 de novembro. A Copa do Nordeste terá a sua melhor premiação para os 16 clubes que vão disputar a fase de grupos da competição da CBF. O campeão receberá R$ 6,4 milhões. Todas as fases tiveram reajuste, e na fase preliminar, o clube terá garantido pelo menos R$ 120 mil.
O presidente Fábio Mota está no Rio de Janeiro acompanhando as negociações para definir o contrato de transmissão dos jogos da Série4 B do Campeonato Brasileiro de 2023. O objetivo do dirigente é adiantar parte da cota do Vitória para quitar a dívida de R$ 4,5 milhões do clube com Boca Juniors da Argentina, e a Universidad Católica, do Equador, e cancelar a punição do transfer ban aplicada pela FIFA, e conseguir registrar em janeiro os novos jogadores que serão contratados para a formação do time para a nova temporada, com jogos pela Pré-Copa do Nordeste, Campeonato Baiano e Copa do Brasil.