The high penetration of renewable energy resources’ (RESs) and electric vehicles’ (EVs) demands to power systems can stress the network reliability due to their stochastic natures. This can reduce the power quality in addition to increasing the network power losses and voltage deviations. This problem can be solved by allocating RESs and EV fast charging stations (FCSs) in suitable locations on the grid. So, this paper proposes a new approach using the red kite optimization algorithm (ROA) for integrating RESs and FCSs to the distribution network through identifying their best sizes and locations. The fitness functions considered in this work are: reducing the network loss and minimizing the voltage violation for 24 h. Moreover, a new version of the multi-objective red kite optimization algorithm (MOROA) is proposed to achieve both considered fitness functions. The study is performed on two standard distribution networks of IEEE-33 bus and IEEE-69 bus. The proposed ROA is compared to dung beetle optimizer (DBO), African vultures optimization algorithm (AVOA), bald eagle search (BES) algorithm, bonobo optimizer (BO), grey wolf optimizer (GWO), multi-objective multi-verse optimizer (MOMVO), multi-objective grey wolf optimizer (MOGWO), and multi-objective artificial hummingbird algorithm (MOAHA). For the IEEE-33 bus network, the proposed ROA succeeded in reducing the power loss and voltage deviation by 58.24% and 90.47%, respectively, while in the IEEE-69 bus it minimized the power loss and voltage deviation by 68.39% and 93.22%, respectively. The fetched results proved the competence and robustness of the proposed ROA in solving the problem of integrating RESs and FCSs to the electrical networks.