The accurate description of activity trends among perovskite-oxide oxygen-evolution-reaction (OER) catalysts using electronic-structure descriptors requires that the bulk structure of the catalyst is comparable to that of the surface. Few studies have addressed the dynamic nature of the catalyst's structure during the OER and the consequential implications for understanding activity. Here, we use a combination of electrochemical and materials-characterization techniques to study the surface reconstruction and the associated formation of a new redox-active phase on LaNiO3 particles, LaNiO3 epitaxial films, and an analogous Ruddlesden-Popper phase, La2NiO4. Small, but characteristic, redox features corresponding to Ni redox in nominally amorphous NiOxHy are observed during cyclic voltammetry of these initially fully crystalline materials. The size of these redox features grows with prolonged cycling and contributes to an increased surface area as determined from electrochemical impedance spectroscopy (EIS). We find the OER activity is strongly dependent on soluble Fe species in the electrolyte, common impurities in alkaline media. These observations are consistent with the reconstruction of the crystalline surface to form NiOxHy species and subsequent activation by adsorption of Fe forming the well-known and extremely active NiFeOxHy OER catalyst.