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 the performance of secondary network. We consider further system performance metrics including ergodic capacity, energy efficiency and multi-user scenarios. We also demonstrate the impacts of power allocation factors, transmit signal-to-noise ratio (SNR) at the source, parameters of satellite links, target rates, and fading severity parameters on the system performance. 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.