Freezing and melting of large three-dimensional complex plasmas under microgravity conditions is investigated. The neutral gas pressure is used as a control parameter to trigger the phase changes: Complex plasma freezes (melts) by decreasing (increasing) the pressure. Evolution of complex plasma structural properties upon pressure variation is studied. Theoretical estimates allow us to identify main factors responsible for the observed behavior.