Generally, increase in energy demand and consequently unwanted events in a current system will lead to instability. To increase the power system reliability, the current system can be expanded, resulting in a high financial burden. Therefore, one of the most effective options is appropriate controllers usage for stability. In order to overcome the defects of classical controllers such as non-linear, complex uncertain systems, an appropriate mathematical model needs to be designed in limited working conditions. In this paper, a new fractional-order fuzzy proportional-integral-deferential (FOPID) controller is proposed. The proposed controller in its structure is an integral, derivative gain with a fractional order. This controller is structurally adjustable with two fractional orders, performing the stability process in a short time. On the other hand, in the proposed controller, the optimal adjustment of the controller gain and membership functions has turned into an optimization problem, which is done by a hybrid algorithm based on the virus colony search (VCS) and artificial bee colony (ABC). Local and final search powers in the proposed hybrid algorithm reduce the possibility of local presence dramatically. Simulation results have shown that the proposed controller achieves the higher robustness, the lower fall time, and the lower frequency oscillations compared to the existing controllers.