We present the principle, modelling, and the first implementation of a new type of high resolution hot-wire anemometer designed to operate at cryogenic temperatures and very high Reynolds numbers. Its spatial resolution of a few micrometers is comparable to the most spatially-resolved hot-wires reported in the literature. Compared to existing designs, its fabrication involves a limited number of steps, essentially the shaping at nanoscales of a superconducting NbTi wire of sub-micron diameter. The velocity spectra in the far wake of a centimeter-sized grid is measured as a proof of concept in stringent flow conditions.