The advantages of nanostructured cemented carbides are a uniform, homogenous microstructure and superior, high uniform mechanical properties, which makes them the best choice for wear-resistant applications. Wear-resistant applications in the chemical and petroleum industry, besides mechanical properties, require corrosion resistance of the parts. Co as a binder is not an optimal solution due to selective dissolution in an acidic environment. Thus, the development of cemented carbides with alternative binders to increase the corrosion resistance but still retaining mechanical properties is of common interest. Starting mixtures with WC powder, grain growth inhibitors GGIs; VC and Cr3C2, and an identical binder amount of 11-wt.% were prepared. GGIs were added to retain the size of the starting WC powder in the sintered samples. The parameters of the powder metallurgy process were adapted, and samples have been successfully consolidated. A very fine homogeneous microstructure with relatively uniform grain-size distribution and without microstructural defects in the form of carbide agglomerates and abnormal grain growth was achieved for both Ni-bonded and Co-bonded samples. Achieved mechanical properties, Vickers hardness, and Palmqvist toughness, of Ni-bonded near-nanostructured cemented carbides are slightly lower but still comparable to Co-bonded nanostructured cemented carbides. Two samples of each grade were researched by different electrochemical direct current corrosion techniques. The open circuit potential Ecorr, the linear polarisation resistance (LPR), the Tafel extrapolation method, and the electrochemical impedance spectroscopy (EIS) at room temperature in the solution of 3.5% NaCl. From the carried research, it was found that chemical composition of the binder significantly influenced the electrochemical corrosion resistance. Better corrosion resistance was observed for Ni-bonded samples compared to Co-bonded samples. The corrosion rate of Ni-bonded cemented carbides is approximately four times lower compared to Co-bonded cemented carbides.