We present a simple method for fabricating fast resonating (90 MHz) nanomechanical elements based on the local deposition through a miniaturized shadow mask (nanostencil), followed by dry etching to release the structure from the substrate. The measured resonance frequency of a fabricated nanomechanical structure shows high resonance frequency up to 90 MHz. This resistless and dry process provides a flexible, rapid and stiction-free approach for the fabrication of ultra-fast resonating elements in various materials.