Instability of rear electrodes undermines the long-term operational durability of efficient perovskite solar cells (PSCs). Here, a composite electrode of copper-nickel (Cu-Ni) alloy stabilized by in situ grown bifacial graphene is designed. The alloying makes the work function of Cu suitable for regular PSCs and Cu-Ni is the ideal substrate for preparing high-quality graphene via chemical vapor deposition, which simultaneously protects the device from oxygen, water and internal components reaction. To rivet the composite electrode with semi-device, a thermoplastic copolymer is employed as an adhesive layer during hot pressing. The resultant device achieved power conversion efficiency of 24.34% with significantly improved stability; the devices without encapsulation retained 97% of their initial efficiency after the damp heat test at 85oC with relative humidity of 85% for 1440 hours and the encapsulated devices maintained 95% of their initial efficiencies after maximum power point tracking under continuous 1 sun illumination for 5000 hours.