The electrospark deposition (ESD) technique is a low-heat-input process that has great potential for coating applications and the restoration of damaged high-value parts. Carbon steels are commonly used as a substrate material for ESD coatings. However, we demonstrated that carbon steels could be used successfully as the electrode tool for the ESD process. Furthermore, ESD coatings commonly have a high as–deposited roughness. In view of this, in order to reduce the roughness of the ESD coatings, electrodeposition as a tool to alter surface morphology was investigated. Hence, the micro-leveling power of several electrolytes for Ni, Fe-W, Fe, and Cr electrodeposition were evaluated. The maximum leveling effect was detected for Ni electroplated from the Watts electrolyte. Thus, the novel hybrid coatings based on an ESD layer and a subsequent layer of electrodeposited Ni were obtained. ESD layers were obtained by using the following electrode tools as anodes: several types of carbon steels (St20, St30, and St45), alloys T15K6 (WC + TiC + Co), CuNiZn; and NiCr. The morphology and structure of the obtained hybrid coatings with an electrodeposited Ni top-layer was analyzed and compared to ESD coatings from the point of view of their wear and corrosion behavior. The wear rate of the novel ESD coatings based on carbon steels was comparable with coatings obtained using the NiCr electrode tool. Moreover, for all the studied cases, the corrosion resistance of the hybrid coatings was higher than for their ESD counterparts and close to electrolytic chromium.