O candidato fará uma prova escrita de conhecimentos em Matemática, Português, Química e Física. Os classificados nesta primeira fase participarão ainda de etapas, com caráter eliminatório, como inspeção de saúde e teste de aptidão física. Ao serem aprovados em todas as fases do concurso, os candidatos realizarão a formação militar em uma das quatro Escolas de Aprendizes-Marinheiros, localizadas em Fortaleza (CE), Recife (PE), Vitória (ES) e Florianópolis (SC). O curso de formação de Marinheiros tem a duração de 48 semanas, em regime de internato.
Nesse Máfia 333 período, os jovens recebem alimentação, alojamento, ajuda para aquisição de uniformes, assistência médico-odontológica e remuneração como grumete. Ao final do curso, serão promovidos a Marinheiros e permanecerão três anos nesta graduação. No primeiro ano, serão designados para servir (preferencialmente), a bordo de Navios da Marinha e também deverão escolher qual especialidade dentro de sua área irão cursar ao final do 3º ano. Após esta fase serão nomeados Cabo Especializado, recebendo diploma, reconhecido pelo MEC, equivalente à sua formação técnica.