In phospho-olivine type structures with mixed cations (LiM1M2PO4), the octahedral M1 and M2 sites that dictate the degree of inter-sites order/disorder play a key role in determining their electrochemical redox potentials. In the case of LiFexMn1-xPO4 - e.g., in micron sized particles synthesized via hydrothermal route - two separate redox centers corresponding to Fe2+/Fe3+ (3.5V vs. Li/Li+) and Mn2+/Mn3+ (4.1V vs. Li/Li+), due to the collective Mn-O-Fe interactions in the olivine lattice, are commonly observed in the electrochemical measurements. These two redox processes are directly reflected as two distinct peak potentials in cyclic voltammetry (CV) and equivalently as two voltage plateaus in their standard charge/discharge characteristics (in Li ion batteries). On the contrary, we observed a single broad peak in CV from LiFe0.5Mn0.5PO4 platelet-shaped (10nm thick) nanocrystals (NCs) that we are reporting in this work. Structural and compositional analysis showed that in these nanoplatelets the cations (Fe, Mn) are rather homogeneously distributed in the lattice, which is apparently the reason for a synergetic effect on the redox potentials, in contrast to LiFe0.5Mn0.5PO4 samples obtained via hydrothermal routes. These LiFe0.5Mn0.5PO4 nanoplatelets, after a typical carbon coating process in a reducing atmosphere (Ar/H2), undergo a rearrangement of their cations into Mn-rich and Fe-rich domains. Only after such cation re-arrangement (via segregation) in the nanocrystals, the redox processes evolved at two distinct potentials, corresponding to the standard Fe2+/Fe3+ and Mn2+/Mn3+ redox centers. Our experimental findings provide new insight into mixed-cation olivine structures in which the degree of cations mixing in the olivine lattice directly influences the redox potentials, which in turn determine their charge/discharge characteristics.