Electronic structure of Mn cations, electric conductivity of active materials and three dimensional structure for mass transport play vital roles in the electrocatalytic activity of Mn-based electrocatalysts for oxygen reduction reaction (ORR). To construct efficient and robust Mn-based electrocatalysts, MnS nanotubes anchored on reduced graphene oxide (MnS-NT@rGO) hybrid was synthesized and used as a novel non-precious metal electrocatalyst for ORR. The formation of nano-tubular structure, which offers more active sites and suitable channels for mass transport to enhance the electrocatalytic activity towards ORR, are carefully illustrated based on the core-dissolution/shell-recrystallization type Ostwald ripening effect. Tuned electronic structure of Mn cations, enhanced electric conductivity and suitable nano-tubular structure endow MnS-NT@rGO electrocatalyst comparative catalytic activity to commercial 20 wt % Pt/C in alkaline electrolyte. The MnS-NT@rGO electrocatalyst exhibits higher catalytic activity than rGO supported MnS nanoparticles (MnS-NP@rGO) and MnS nanotubes without rGO substrate (MnS-NT), as well as rGO supported Mn(OH)2 (Mn(OH)2@rGO) and rGO supported MnO (MnO@rGO). Moreover, the MnS-NT@rGO electrocatalyst shows superior durability and methanol tolerance to commercial Pt/C.