When you download a stencil, and the notification bar asks if you want to open or save the file, click the arrow next to Save and click Save As.
That’s where you can find them when you’re ready to use them in your diagrams. When you find stencils online and download them, Visio stores them in the My Shapes folder.