Nitrogen-doped carbon supported cobalt electrocatalysts for the reduction of oxygen were prepared from the high nitrogen content prepolymer of melamine formaldehyde resin and cobalt acetate. The preparation and structure of the electrocatalysts were investigated by TG-FTIR and XRD spectroscopic analysis methods. The electrochemical reduction of oxygen was studied at the nitrogen-doped carbon supported cobalt by using the rotating disk electrode method. The results indicated that the catalyst structure changed with the carbonization temperature under the protection of the inert gases. Some organic groups were decomposed into CO, CO2, HCHO, NH3 and NO2, which were taken away by the protecting gas. The electrocatalysts exhibited face-centered cubic structure. The RDE results showed that good electrocatalytic activity for oxygen reduction at these electrocatalysts was found under the experimental condition. The onset potential for oxygen reduction (Eonset) was 0.5 V (vs. SCE). The catalyst prepared under 700 ℃ was found to have the highest activity.