Eksperymentalny batalion specjalnego minowania „Feniks” powstał w ramach 11. Samodzielnej Brygady Inżynieryjno-Saperskiej Południowego OW. Związek z jednostką inżynieryjną nie jest rzecz jasna przypadkowy, bowiem minowanie to domena pododdziałów sapersko-inżynieryjnych.