In this paper, we investigate the outage performance of dual-hop multiuser multi-relay cognitive radio networks under spectrum sharing constraints. Using an efficient relay-destination selection scheme, the exact and asymptotic closed-form expressions for the outage probability are derived. From these expressions it is indicated that the achieved diversity order is only determined by the number of secondary user (SU) relays and destinations, and equals to M+N (where M and N are the number of destination nodes and relay nodes, respectively). Further, we find that the coding gain of the SU network will be affected by the interference threshold $bar I$ at the primary user (PU) receiver. Specifically, as the increases of the interference threshold, the coding gain of the considered network... approaches to that of the multiuser multi-relay system in the non-cognitive network. Finally, our study is corroborated by representative numerical examples.