Deep-sea manganese nodules are polymetallic oxidic ores that can be found on a seabed. Aluminothermic reduction is one of the possibilities of manganese nodules processing. This process obtains the polymetallic alloy with a high content of Mn and a varying content of Al, depending on the ratio between aluminum and nodules. The corrosion behaviors of three experimental Mn-based alloys produced by aluminothermic reduction with a content of Mn > 50 wt % were studied. The electrochemical testing in potable water and model seawater was used to explain the corrosion mechanism of Mn-based alloys. The results showed that the corrosion rate of experimental Mn-based alloy decreases with the increase in aluminum content in both potable water and model seawater. It was observed that the uniform corrosion of experimental Mn-based alloys is changed with an increase in aluminum content in alloy to localized corrosion, which was caused by microcells in an environment of model seawater. In contrast, the formation of a semi-protective layer of corrosion products was observed on the surface of Mn-based alloys with a higher content of aluminum in potable water. Moreover, the pitting corrosion of tested Mn-based alloys was observed neither in potable water nor in model seawater.