Lead halide perovskites have attracted significant attention for their wide-ranging applications in optoelectronic devices. A ubiquitous element in these applications is that charging of the perovskite is involved, which can trigger electrochemical degradation reactions. Understanding the underlying factors governing these degradation processes is crucial for improving the stability of perovskite-based devices. For bulk semiconductors, the electrochemical decomposition potentials depend on the stabilization of atoms in the lattice-a parameter linked to the material's solubility. For perovskite nanocrystals (NCs), electrochemical surface reactions are strongly influenced by the binding equilibrium of passivating ligands. Here, we report a spectro-electrochemical study on CsPbBr3 NCs and bulk thin films in contact with various electrolytes, aimed at understanding the factors that control cathodic degradation. These measurements reveal that the cathodic decomposition of NCs is primarily determined by the solubility of surface ligands, with diminished cathodic degradation for NCs in high-polarity electrolyte solvents where ligand solubilities are lower. However, the solubility of the surface ligands and bulk lattice of NCs are orthogonal, such that no electrolyte could be identified where both the surface and bulk are stabilized against cathodic decomposition. This poses inherent challenges for electrochemical applications: (i) The electrochemical stability window of CsPbBr3 NCs is constrained by the reduction potential of dissolved Pb2+ complexes, and (ii) cathodic decomposition occurs well before the conduction band can be populated with electrons. Our findings provide insights to enhance the electrochemical stability of perovskite thin films and NCs, emphasizing the importance of a combined selection of surface passivation and electrolyte.