Electric vehicle charging station (EVCS) infrastructure development is a crucial part of the sustainable growth of the electric vehicle (EV) industry. However, the installation of EVCS may negatively affect the performance of the distribution system. This article presents a novel hybrid optimization approach to solve the optimal allocation problem of EVCS with network reconfiguration in the presence of distributed generation (DG) and distribution static compensator (DSTATCOM), with the objectives of reducing the voltage deviation, real power loss, and investment costs of DGs and DSTATCOMs while improving the voltage stability of the distribution network. A hybrid of African vulture optimization and pattern search (HAVOPS) algorithm is proposed to solve this problem. The impacts of EVCSs are examined for the 33-bus and 136-bus systems with five different cases of DG and DSTATCOM placement with reconfiguration of the network. The efficacy and performance of the HAVOPS algorithm are validated by comparison to the results of the African vulture optimization algorithm, marine predators’ algorithm, grey wolf optimizer, artificial gorilla troops optimizer, and genetic algorithm. According to the findings, the HAVOPS algorithm is superior to the other methods in terms of the merit of the solutions it produces.