Modern-days CMOS-based computation technology is reaching its fundamental limitations. The emerging field of magnonics, which utilizes spin waves for data transport and processing, proposes a promising path to overcome these limitations. Different devices have been demonstrated recently on the macro- and microscale, but the feasibility of the magnonics approach essentially relies on the scalability of the structure feature size down to an extent of a few 10 nm, which are typical sizes for the established CMOS technology. Here, we present a study of propagating spin-wave packets in individual yttrium iron garnet (YIG) conduits with lateral dimensions down to 50 nm. Space and time resolved micro-focused Brillouin-Light-Scattering (BLS) spectroscopy is used to characterize the YIG nanostructures and measure the spin-wave decay length and group velocity directly. The revealed magnon transport at the scale comparable to the scale of CMOS proves the general feasibility of a magnon-based data processing.