The article explores Estonian military lore, focusing on the legends and rumours that circulated mainly among men conscripted into the Soviet army, but also among those who served in the Estonian Defence Forces. Many of these legends played an important role in fostering a sense of camaraderie among the troops and continue to circulate as part of men’s oral tradition. Although, unfortunately, the legends were not collected during their active spread, we can get some idea of this cultural phenomenon from discussion threads posted on online military forums (e.g., www.militaar.net) and from comparative material sent to the Estonian Folklore Archives in the 1990s. The legends and rumours in the memories of servicemen and veteran soldiers tell us about hidden weapons, army discipline, strategies to evade military service, sexuality, fate, and serendipity, as well as exploring particular natural objects in local landscapes (bridges, secret passages, etc.).