In order to solve the problem of the high complexity of polarization code construction under free-space optical communication, this paper proposes a segmented turbulent partial order construction method, which effectively reduces the complexity of polarization code construction while obtaining the highest possible quality of communication performance. The method introduces the generalized partial order technique into the atmospheric strong turbulent channel, determines the reliability relationship between each sub-channel in the strong turbulence using Monte Carlo simulation, and combines it with the polarization weight formula to find the optimal parameter values in different signal-to-noise ratio ranges to construct the polarization code. The simulation results showed that the method had a similar communication performance compared with the conventional Monte Carlo construction method for different turbulence intensities, code rates, and code lengths, and its construction complexity was negligible due to its offline operation nature. For different code rate code lengths and BER of 10-4, this method generated about 0.03–0.17 dB loss compared with the Monte Carlo method; for different turbulence strengths and BER of 10-4, only a loss of about 0.05–0.07 dB was generated. It provides a solution for the efficient application of polarization codes under free-space optical communication.