A method of forming an electrode having an electrochemical catalyst layer is disclosed. The method includes etching a surface of a substrate, followed by immersing the substrate in a solution containing surfactants to form a conditioner layer on the surface of the substrate, and immersing the substrate in a solution containing polymer-capped noble metal nanoclusters dispersed therein to form a polymer-protected electrochemical catalyst layer on the conditioner layer.