TALLINN, Estonia—It is the solemn duty of every Estonian soldier on the battlefield to leave no sauna behind.

“Whatever the price, it doesn’t matter, just get it back home,” said Maj. Kuido Põldoja, a three-tour veteran who has personally disassembled some of his army’s most celebrated saunas, including one now in a museum.

Among certain armies...