本发明公开了一种用于燃气锅炉烟气脱硝的冷凝式换热器及方法，该换热器包括烟气冷凝换热系统和过氧化氢溶液喷射系统；烟气冷凝换热系统由若干带翅片的蛇形管换热器组成；过氧化氢溶液喷射系统包括若干过氧化氢溶液输送管，以及在每个过氧化氢溶液输送管上的若干过氧化氢溶液喷嘴；每层带翅片的蛇形管换热器的上下均布置有过氧化氢溶液输送管。该方法包括：燃气锅炉的尾部烟气进入冷凝换热器，在换热面与工质换热，同时换热器中的过氧化氢溶液喷射系统向换热面上喷射过氧化氢溶液，通过反应氧化烟气中的NO，在有Fe2(MoO4)3催化下，该反应对烟气中NO的氧化率超过80％。本发明可以使燃气锅炉的NOx排放浓度降至低于30mg/Nm3，还能回收烟气中的水蒸气及其潜热和显热。