Based on the principle of a micropore-filling electrolyte, a graphene composite conductive coating combined with impressed current cathodic protection (ICCP) technology was constructed and applied in a marine atmospheric environment. To further explore the optimal protection parameters of the graphene composite conductive coating combined with ICCP technology in a marine atmospheric environment, the effects of the coating damage area (A), impressed voltage (B), and distance from the contact point (C) on the protective performance of the coating were investigated via orthogonal experiments. The optimal protection voltage and effective protection distance were verified by super-depth-of-field morphology observations and electrochemical tests. The orthogonal experimental results show that the primary and secondary orders affecting the protective performance of the conductive graphene composite coating are as follows: applied voltage (B) > coating damage area (A) > distance from the point of contact (C). The optimal protective parameters of the coating in the marine atmospheric environment are an applied voltage of 0.7 V, a damage rate of ≤1%, and a distance from the point of contact of 190 mm. The experimental results show that the corrosion potential of the sample is the highest under an applied voltage of 0.7 V, and the corrosion products do not diffuse to the surface of the coating. When the polarization resistance (Rp) values at 110 mm and 190 mm from the negative electrode at the point of contact are greater, the corrosion rate is lower, and the coating protection performance is better.