On the basis of new IT infrastructure, such as cloud computing environment and big data platform, information application has obtained flexible and reliable underlying services. At the same time, through new service forms, such as Internet of Things application and mobile service, the business service ability is enhanced. However, these new techniques make information operation and maintenance face a lot of problems, such as frequent changes of operation and maintenance objects, constant adjustment of object relationships, diversity of operation and maintenance data formats. According to the current operation and maintenance status of power grid enterprises, we present a design of operation and maintenance data storage based on a graph model, which improves the ability of processing dynamic and unstructured operation and maintenance data. The experimental results show that the model has wider universality and stable data reading and writing performance. Therefore, the proposed scheme in this study effectively solves the business difficulties in the information operation and maintenance system of power grid enterprises in the new form of operation and maintenance.