With the load center’s continuous expansion and development of the AC power grid’s scale and construction, the recipient grid under the multi-feed DC environment is facing severe challenges of DC commutation failure and bipolar blocking due to the high strength of AC-DC coupling and the low level of system inertia, which brings many complexities and uncertainties to economic scheduling. In addition, the large-scale grid integration of wind power, photovoltaic, and other intermittent energy sources makes the ultra-high-voltage (UHV) DC channel operation state randomized. The deterministic scenario-based timing power simulation is no longer suitable for the current complex and changeable grid operation state. In this paper, we first start with the description and analysis of the uncertainty in renewable energy (RE) sources, such as wind and solar, and reconstruct the time-sequence power model by using the stochastic differential equation model. Then, a carbon emission trading cost (CET) model is constructed based on the CET mechanism, and the two-stage locating and capacity optimization model for the UHV DC receiving end is proposed under the constraint of dispatch safety and stability. Among them, the first stage starts with the objective of maximizing the carrying capacity of the UHV DC receiving end grid; the second stage checks its dynamic safety under the basic and fault modes according to the results of the first stage and corrects the drop point and capacity of the UHV DC line with the objective of achieving safe and stable UHV DC operation at the lowest economic investment. In addition, the two-stage model innovatively proposes UHV DC relative inertia constraints, peak adjustment margin constraints, transient voltage support constraints under commutation failure conditions, and frequency support constraints under a DC blocking state. In addition, to address the problem that the probabilistic constraints of the scheduling model are difficult to solve, the discrete step-size transformation and convolution sequence operation methods are proposed to transform the chance-constrained planning into mixed-integer linear planning for solving. Finally, the proposed model is validated with a UHV DC channel in 2023, and the results confirm the feasibility and effectiveness of the model.