Després de diversos endarreriments, el Maine va ser assignat al servei militar actiu el 17 de setembre de 1895, i va salpar de les drassanes de Nova York el 5 de novembre de 1895 cap a Newport (Rhode Island), i després cap a Portland (Maine), per visitar l'estat del que en portava el nom. El 29 de novembre salpà per a inspecció i proves, essent assignat finalment a l'esquadra de l'Atlàntic Nord el 16 de desembre de 1895. L'endemà salpà cap a Fort Monroe (Virgínia), on arribà el dia de Nadal. Va estar destacat en aquest port fins al juny de 1896, i en sortí el dia 4 cap a Cayo Hueso (Florida) per a dos mesos de cursos i exercicis, fins a la seva tornada a Norfolk el 3 d'agost. El Maine va continuar amb extenses operacions costaneres fins a finals de 1897, quan va ser preparat per viatjar a Cuba per tal de protegir els ciutadans nord-americans en cas de successos violents en el conflicte entre Espanya i les forces insurrectes cubanes. L'11 de desembre 1897 salpà de Hampton Roads cap a Cayo Hueso, on arribà el dia 15. Allà se li uniren altres vaixells de l'esquadra de l'Atlàntic Nord per realitzar maniobres. Salpà de Cayo Hueso el 24 gener de 1898 cap a l'Havana.