Introducing resiliency in a legacy power grid is one of the core mandates of smart grid architecture. Resiliency in power grid enables electrical distribution companies to maintain their services to the customers in the event of a grid failure. Its main advantages appear during the fault event: balance the power load and overcome the fault state by minimizing its impact. Although researchers have proposed many schemes for postfailure events to isolate faults (under certain conditions), yet there is no overall framework to evaluate the resiliency of the existing power grid and to improve it if required to recover from fault incidents successfully. In this research, we propose a two-phase resiliency framework for the smart power grid. The first phase aims to assess the resiliency of a power grid. This phase provides important information regarding the weaknesses and the strengths of a power grid. Phase two will process the input of phase one to increase resiliency by employing redundant grid’s elements such as power lines and poles to back up/strengthen the vulnerable components. This preventive framework increases the overall grid resiliency and enables providing an efficient self-recovery policy upon any possible power failure. To achieve this goal, we utilize graph-theoretic metrics, mainly distortion metric, to implement our proposed framework. The proposed framework is implemented and its effectiveness with link failure events is demonstrated through three IEEE bus systems: 14, 30, and 118.