Many oil/gas fields in Kazakhstan contain high levels of highly corrosive H2S and CO2, sometimes at very high pressures. The management of corrosion is essential in maintaining plant safety and integrity of the processing facility. This paper describes the development of a non-destructive testing (NDT) method that improves the reliability of air-cooled heat exchangers by reducing down-time related to corrosive and erosive failure of fin-fan tubes. The project goal was to maximize the output of oil and gas plants and refineries while reducing the plant operating cost. The work first identified those NDT requirements for air-cooled heat exchangers damage assessment that would provide the greatest economic benefit for Kazakhstan industry. The main objective was to develop a state-of-an-art NDT method for air-cooled heat exchanger tubes, capable to: a) detect any damage mechanism while testing from tube internal diameter, b) accurately determine the damage in terms of wall loss, c) perform inspection quickly and expediently, d) requires minimum tube cleaning. Consequently, the method specially adapted for Kazakhstan conditions was developed based on a combination of Magnetic Flux Leakage (MFL) technique for flaw detection and with Hall effect measurement of wall thickness and gradual corrosion in tubes. The method has been tested in both laboratory and field conditions and the results were compared with accurate but slow ultrasonic IRIS method. High correlation was obtained, which proved that the developed technology is capable to deliver similar results at the speed almost 10 times faster and less than half the cost.