March 5th is the official Navy Seabee Birthday. That birthday is, believe it or not, a complicated thing. An innovation of military minds during World War Two, Navy Seabees have a dual mission to build and to fight in support of combat operations, humanitarian outreach, and nation-building.