Историки военного искусства не могут назвать точную дату начала подземной войны. По всей видимости, подкладывать мины начали с того момента, когда вместо длительной осады крепостей стали прибегать к их штурму. Первыми штурмовать крепости научились древние ассирийцы. Именно их армии устремлялись в проломы крепостных стен, сделанные таранами или обрушенные каким-либо другим способом. До появления огнестрельного оружия самым важным было грамотно провести подкоп.
Для строительства подкопа, чтобы обрушить участок стены, достаточно было извлечь грунт из-под фундамента. На этом тернистом пути саперов – то есть «строителей подкопа» – ожидал большой объем земляных работ, так что подчас трудно было сохранить в тайне ведущиеся работы. Заметив с крепостных стен вход в галерею или услышав шум подземных работ, ее защитники, если они не могли противодействовать подведению мины контрподкопом, успевали выстроить за предполагаемым местом пролома новое ограждение.
С изобретения пороха в XV–XVI веках началась новая эра использования саперами взрывчатых веществ. Достаточно было проложить подземный ход с крошечной камерой в конце. Коридор, по которому уже не должны были в два ряда двигаться рабочие с тачками, мог быть очень длинным. Вход в него располагался настолько далеко от стен, что обороняющиеся, даже зная о строительстве мины, не могли догадаться, о ее точном местонахождении. Первый достоверный случай применения пороха для подрыва укреплений относится к 1487 году.
Традиции подземной войны уходят корнями в глубь столетий. Именно подземные действия горокопов царя Ивана Грозного в сентябре – октябре 1552 года обеспечили взятие Казани. В XVII–XIX веках любая приличная крепость имела развитую сеть подземных галерей, уходящих от крепостных стен и башен в поле на сотни метров, а в составе гарнизона – крепостную саперную роту. Правда, в последней трети XIX века артиллеристы получили в свои руки дальнобойные нарезные пушки и снаряды, начиненные мощной бризантной взрывчаткой. Это привело к резкому росту мощи артиллерии, и большинство военных специалистов решили, что теперь войне под землей нет места. Их заблуждение разбила Русско-японская война 1904–1905 годов. Во время осады крепости Порт-Артур японцы подводили туннели под русские форты и подрывали эти укрепления с помощью взрывчатки. В конце концов крепость была вынуждена капитулировать.
Предыстория мин восходит ко времени бронзового века, к тем временам, когда человек научился использовать в своей деятельности металлы. Для выплавки бронзы, которая является сплавом олова и меди, люди добывали соответствующие руды. Первоначально их отыскивали на поверхности, а позднее, находя рудную жилу, люди разрабатывали ее, постепенно углубляясь в землю. С развитием металлургии развивалось и шахтное искусство. Самые ранние известные подземные шахты, датируемые 7 тыс. лет до н. э., были медные рудники в Анатолии (теперь часть Турции). Египтяне начали рыть шахты и добывать бирюзу на Синае около 3400 лет до н. э. Следующий железный век начался среди народности хеттов, которые стали добывать железную руду между 1900 и 1400 годом до н. э. Они использовали этот революционный материал, чтобы делать оружие, превосходящее бронзовое, которое очень облегчило завоевание их соседей.
Еще в бронзовом веке в различных странах (в основном на Ближнем Востоке), стоявших на высоком уровне цивилизации, строили города-крепости, окруженные деревянными или каменными стенами, для защиты местного населения и правителей как от набегов кочевников, так и от нападений соседних государств. Город Иерихон на западном берегу реки Иордан, к северу от Мертвого моря, является, пожалуй, самым старым известным окруженным стеной городом (датируется приблизительно 8000 лет до н. э). Стены в Иерихоне были около 7 метров высотой и 4 метров толщиной и были окружены рвом 9 метров шириной и 3 метра глубиной. Если принимать Библию за источник исторических сведений и довольно произвольно толковать историю падения этого города во время осады его евреями, то можно прийти к выводу о том, что причиной разрушения крепостных стен явились не громкие звуки труб («иерихонские трубы», в которые трубили осаждающие крепость евреи, общераспространенное церковное толкование этих строк Библии), а подкопы, сделанные под крепостные стены, т. е. предтеча туннельных мин. Трубами лишь был подан сигнал к одновременному разрушению подпорок в подкопах. Конечно, это лишь предположение, хотя оно имеет больше оснований, нежели предположение о влиянии звука труб на прочность стен.