In this paper, a hybrid satellite-terrestrial spectrum sharing system allows terrestrial secondary network to cooperate with a primary satellite network and to further provide higher spectrum efficiency. For massive connections design, we implement non-orthogonal multiple access (NOMA) technique to form cognitive radio based satellite-terrestrial (CR-NSHT) system relying on NOMA and further achieve more benefits compared with traditional schemes. The secondary network only remains its stable operation when the outage probability of such system is guaranteed, and thereby, to explore advantages of spectrum sharing opportunities. Considering Shadowed-Rician fading for satellite links, and Nakagami-m as well as Rician fading for terrestrial links, we derive the closed-form expressions of the outage probability to evaluate performance of secondary network. We find that several impacts on performance metrics such as power allocation factors, transmit signal to noise ratio (SNR) at the source, parameters of satellite links, target rates and values of fading channels. We consider further system performance metrics including ergodic capcity, energy efficiency and multi-user scenarios. Numerical and simulation results validate our analysis and highlight the performance gains of the proposed schemes for CR-NSHT with relay link serving secondary network and direct link serving the primary network.INDEX TERMS Hybrid satellite-terrestrial systems, cognitive radio, spectrum sharing, outage probability.