Performing propagating spin-wave spectroscopy of thin films at millikelvin temperatures is the next step toward the realization of large-scale integrated magnonic circuits for quantum applications. Here, we demonstrate spin-wave propagation in a 100 nm-thick yttrium-iron-garnet (YIG) film at temperatures down to 45 mK, using stripline nanoantennas deposited on YIG surface for electrical excitation and detection. The clear transmission characteristics over the distance of 10 μ m are measured and the extracted spin-wave group velocity and the YIG saturation magnetization agree well with the theoretical values. We show that the gadolinium-gallium-garnet (GGG) substrate influences the spin-wave propagation characteristics only for the applied magnetic fields beyond 75 mT, originating from a GGG magnetization up to 62 kA / m at 45 mK. Our results show that the developed fabrication and measurement methodologies enable the realization of integrated magnonic quantum nanotechnologies at millikelvin temperatures.