Described here are systems, devices, and methods for implanting a nasal stimulator into nasal tissue and electrically stimulating nasal tissue. In some variations, a nasal microstimulator implantation system may comprise an implantation tool and an implantable microstimulator. An implantation tool may comprise a shaft and features to releasably attach a microstimulator. A microstimulator may comprise a passive stimulation circuit and one or more electrodes. In other variations, a nasal implantation system may additionally comprise one or more additional devices, such as a controller, an electrical probe, and/or a dissection tool.