The microhardness of anodic aluminum oxide formed by anodizing of aluminum sheet in electrolyte on the basis of sodium hydroxide has been determined experimentally. The microhardness of the hard film/soft substrate system has been estimated by three approaches: indentation geometry (length of diagonals) in film surfaces, the sum of the hardnesses of the film and the surface with allowance for the indentation surface area and geometry, and with allowance for the indentation depth. It is demonstrated that the approach accounting for the indentation depth makes it possible to eliminate the influence of the substrate. It is established that the microhardness of the films formed in alkaline electrolytes is comparable with that formed in acid electrolytes.