Degrading of membrane-electrode assemblies of hydrogen-air fuel cells during their long term and accelerated stress testing is analyzed by complex of electrochemical and structural methods. In both test ing types, the principal degrading factor is the cathode catalyst destruction accompanied by the active surface loss due to the platinum oxidation, its particles' coarsening, and platinum ion transfer to polymer electrolyte. The approach to membrane-electrode assembly state evaluation during the long term testing on basis of the accelerated stress testing is validated. A method of the lifetime prediction for fuel cells operating in various conditions, differing in temperature, current load and regime, as well, as the membrane-electrode assembly architecture, is suggested.