Modern-day 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 the 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 microfocused 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 magnon-based data processing.