本校成立於民國三十九年八月，當時因眷村空軍子弟讀書不便，

故由空軍三聯隊政戰部主任馮方濤先生擔任籌備主任，成立「台中空軍子弟學校公館分部」，校長為吳慶寅先生。

民國五十六年，政府改隸為國民小學，因人數不足，改為「大雅鄉陽明國小分部」，校長為王木田先生，分部主任是曾天鴻先生。

民國五十八年獨立設校。首任校長是江錦陵先生。

因空軍總部準備將來反攻勝利後復校，將全省十三所空小均以空軍烈士之英名為校名。

本校即以吳汝鎏烈士之名定名為「汝鎏國民小學」。吳烈士係廣東省人，在一次重要任務中為國殉職。