We study the effects of disorder on a Kitaev chain with longer-range hopping and pairing terms which is capable of forming local zero energy excitations and, hence, serves as a minimal model for localization-protected edge qubits. The clean phase diagram hosts regions with 0, 1, and 2 Majorana zero-modes (MZMs) per edge. Using a semi-analytic approach corroborated by numerical calculations of the entanglement degeneracy, we show how phase boundaries evolve under the influence of disorder. While in general the 2 MZM region is stable with respect to moderate disorder, stronger values drive transition towards the topologically trivial phase. We uncover regions where the addition of disorder induces local zero-modes absent for the corresponding clean system. Interestingly, we discover that disorder destroys any direct transition between phases with zero and two MZMs by creating a tricritical point at the 2-0 MZM boundary of the clean system. Finally, motivated by recent experiments, we calculate the characteristic signatures of the disorder phase diagram as measured in dynamical local and non-local "qubit" correlation functions. Our work provides a minimal starting point to investigate the coherence properties of local qubits in the presence of disorder.The Kitaev superconductor p-wave chain [1] supports an inherently non-local ground state degeneracy, making it possible to create a qubit which is highly fault-tolerant to local decoherence processes [2] interesting for quantum information technology [3]. While the non-locality of the zero-mode offers this protection, it also poses an experimental challenge since non-local measurements are generally difficult [4,5]. Local qubits formed at the edge of topological chains can exhibit remarkable coherence properties when the bulk system is in a many-body localized state [6,7]. Intuitively, this can be understood from the localization of bulk excitations, which once excited thermally for example, typically decohere the qubit state. However, their detrimental effects may be suppressed in disordered systems due to lack of thermalization [6,8]. This potentially provides a route to achieve both stable qubits and better experimental controllability.Motivated by these ideas, we study the effects of disorder on the topological phase diagram for a minimal variant of the Kitaev chain which enables both local and nonlocal qubit formation [9]. (This system can also be viewed as a three-spin 'cluster' transverse-field Ising model via Jordan-Wigner transformation [10].) The Z classification [11] of the model allows two Majorana zero-modes (MZMs) to form on each side of the chain which can pair up to form a local zero-energy excitation [12]. Previous works have investigated the role of disorder in topological chains with MZMs [13-20] and found that the clean phase diagram is generally robust for weak values of disorder but strong disorder drives the system into a topologically trivial phase. While the issue is of central importance in conventional solid-state setups [21][22][23], recent...