Objective: With the acceleration of industrialization, air pollution has become a global environmental issue, particularly in cold regions where the unique climatic and geographical conditions give rise to distinctive types of air pollution and impacts. Considering the economic evaluation of environmental damage is crucial for effective pollution control policies, this study aims to provide a more precise environmental damage assessment method through the Improved Virtual Control Cost Method (IVCCM) to optimize air pollution governance strategies in cold regions. Method: This study utilizes a case study of a major company producing methanol and coal-based natural gas, where the emissions from the boiler exhaust exceeded the prescribed standards for particulate matter, sulfur dioxide, and nitrogen oxides during a specific period. By employing a segmented counting approach that accounts for downtime, precise calculations were conducted for the actual periods of excess emissions. Adjustments were made to the calculation coefficients within the Virtual Control Cost Method to more accurately reflect the ecological damage caused by air pollution. Results: The IVCCM calculations revealed that the total environmental loss caused by the company’s excessive air pollution emissions amounted to USD 1.6844 million, significantly lower than the original calculation method (USD 2.1885 million). Specifically, the environmental losses due to particulate matter, sulfur dioxide, and nitrogen oxides were USD 0.0032 million, USD 0.3600 million, and USD 1.3212 million, respectively. Conclusions: The IVCCM enables a more precise assessment and prediction of ecological environmental damage caused by air pollution in cold regions. Compared to traditional methods, it effectively reduces assessment costs, mitigates disputes arising from unclear parameter values and calculation methods, and facilitates the development of more rational environmental protection policies and measures.