To design holographic and impulse ground penetrating radar (GPR) sensors suitable for humanitarian de-mining in the Donbass (Ukraine) conflict zone, we measured critical electromagnetic parameters of typical local soils using simple methods that could be adapted to any geologic setting. Measurements were recorded along six profiles, each crossing at least two mapped soil types. The parameters selected to evaluate GPR and metal detector sensor performance were magnetic permeability, electrical conductivity, and dielectric permittivity. Magnetic permeability measurements indicated that local soils would be conducive to metal detector performance. Electrical conductivity measurements indicated that local soils would be medium to high loss materials for GPR. Calculation of the expected attenuation as a function of signal frequency suggested that 1 GHz may have optimized the trade-off between resolution and penetration and matched the impulse GPR system power budget. Dielectric permittivity was measured using both time domain reflectometry and impulse GPR. For the latter, a calibration procedure based on an in-situ measurement of reflection coefficient was proposed and the data were analyzed to show that soil conditions were suitable for the reliable use of impulse GPR. A distinct difference between the results of these two suggested a dry (low dielectric) soil surface, grading downward into more moist (higher dielectric) soils. This gradation may provide a matching layer to reduce ground surface reflections that often obscure shallow subsurface targets. In addition, the relatively high dielectric deeper (10 cm–20 cm) subsurface soils should provide a strong contrast with plastic-cased mines.