Men det stod att flickorna som kidnappades från en skola i Chibok i april 2014 inte var bland dem.
Militären sa att flickorna och kvinnorna frigavs under större operationer som slutade i anfallet av fyra Boko Haram-läger i Sambisaskogen.
En militär talesman sade att de nu blir intervjuade.
Vapen beslagtogs också i de läger som togs i den senaste operationen, sade militären.
Under de senaste månaderna har nigerianska säkerhetsstyrkor tagit tillbaka större delen av territoriet som tidigare stod under Boko Harams kontroll, BBC:s Tomi Oladipos rapporter från Lagos.
General Chris Olukolade sa att gisslan frigavs som en del av en omfattande, pågående operation.
Han sade att exakt intelligens hade hjälpt militären att lokalisera lägren, som hade attackerats från alla håll av mark- och flygstyrkor.
I oktober förra året sade regeringen att den hade säkrat ett avtal om eldupphör och frigivningen av flickorna som tagits från Chibok, men Boko Haram förnekade senare detta.
Bortförandet av flickorna i Chibok väckte global upprördhet med många som gick med i en kampanj online för att befria dem med hashtaggen #BringBackOurGirls.
Flera nationer, däribland USA och Kina, har lovat att hjälpa till att hitta dem och det har rapporterats att flickorna har setts, men hittills har ingen påträffats.
Samtidigt gav grannlandet Nigers regering mer information om striderna mellan sina trupper och Boko Haram på en ö i Tchadsjön under helgen.
Det står att 28 civila dog när Boko Haram attackerade Karamgaön och att 46 av dess trupper dog i slaget om ön, tillsammans med mer än 150 militanter. Rapporter i lokala medier har gett en mycket högre dödssiffra för regeringsstyrkor.
Boko Harams uppror och arméns kampanj mot den har dödat mer än 15 500 personer sedan 2012. Våldet har nyligen spridit sig till grannlandet Niger, Tchad och Kamerun.
Den nigerianska militären säger att den har räddat 200 flickor och 93 kvinnor från ett område där den islamistiska militanta gruppen Boko Haram är aktiv.