We present a distributed power control algorithm to address the uplink interference management problem in cognitive radio networks where the underlaying secondary users (SUs) share the same licensed spectrum with the primary users (PUs) in multi-cell environments. Since the PUs have a higher priority of channel access compared to the SUs, minimal number of SUs should be gradually removed, subject to the constraint that all primary users are supported with their target signal-to-interference-plus-noise ratios (SINRs), which is assumed feasible. In our proposed algorithm, each primary user rigidly tracks its target-SINR by employing the conventional target-SINR tracking power control algorithm (TPC). Each transmitting SU employs the TPC as long as the total received power at the primary receiver is below a given threshold; otherwise, it decreases its transmit power in proportion to the ratio between the given threshold and the total received power at the primary receiver, which is referred to as the total received-power-temperature. We show that our proposed distributed power-update function has at least one fixed-point. We also show that our proposed algorithm not only improves the number of supported SUs but also guarantees that all primary users are supported with their (feasible) target-SINRs. Finally, we also propose an enhanced power control algorithm that achieves zero-outage for PUs and a better outage ratio for SUs. To this end, we provide a robust power control method that considers the uncertainties in channel gains.