The effects of electrochemical oxidation and surfactant adsorption on behavior of vertically oriented carbon-nanowall (CNW)-based electrodes are studied. Electrochemical oxidation is carried out by the electrode polarization in aqueous solutions at high anodic potentials corresponding to water electrolysis, whereas the modification of surface by surfactants is accomplished by the adsorption of molecules characterized by the cage-like structure. Using the methods of cyclic voltammetry and impedancemetry, it is shown that a substantial increase in the capacitance of CNW-based electrodes is observed in both cases (30-50-fold and 3-5-fold, respectively). The as-grown and modified electrodes are characterized by scanning electron microscopy, Raman spectroscopy, and X-ray photoelectron spectroscopy. A substantial increase in a number of oxygen-containing functional groups is observed on the CNW surface after the electrode polarization at high anodic potentials. The kinetics of redox reactions on the CNW film surface is studied by comparing the behavior of systems [Ru(NH3)(6)](2+/3+), [Fe(CN)(6)](4-/3-), Fe2+/3+, and VO3-/VO2+. It is demonstrated that oxidation of nanowalls makes the electron transfer in the redox reaction VO3-/VO2+ and the redox system Fe2+/3+ considerably easier due to coordination of discharging ions of these systems with the functional groups; however, no such effect is observed for the redox-systems [Fe(CN)(6)](3-/4-) and [Ru(NH3)(6)](2+/3+).