Provided herein are nucleic acid-cleaving catalytic nucleic acid probes, biosensors and lateral flow biosensor devices and methods and kits of using the probes, biosensors and lateral flow biosensor devices for detecting an analyte present on or generated from a microorganism in a test sample, including Helicobacter pylori and methods for determining whether a subject has a Helicobacter pylori infection.