Hybridization probes are RNA or DNA oligonucleotides or their analogs that bind to specific nucleotide sequences in targeted nucleic acids (analytes) via Watson−Crick base pairs to form probe−analyte hybrids. Formation of a stable hybrid would indicate the presence of a DNA or RNA fragment complementary to the known probe sequence. Some of the well-known technologies that rely on nucleic acid hybridization are TaqMan and molecular beacon (MB) probes, fluorescent in situ hybridization (FISH), polymerase chain reaction (PCR), antisense, siRNA, and CRISPR/cas9, among others. Although invaluable tools for DNA and RNA recognition, hybridization probes suffer from several common disadvantages including low selectivity under physiological conditions, low affinity to folded single-stranded RNA and double-stranded DNA, and high cost of dye-labeled and chemically modified probes. Hybridization probes are evolving into multifunctional molecular devices (dubbed here "multicomponent probes", "DNA machines", and "DNA robots") to satisfy complex and often contradictory requirements of modern biomedical applications. In the definition used here, "multicomponent probes" are DNA probes that use more than one oligonucleotide complementary to an analyzed sequence. A "DNA machine" is an association of a discrete number of DNA strands that undergoes structural rearrangements in response to the presence of a specific analyte. Unlike multicomponent probes, DNA machines unify several functional components in a single association even in the absence of a target. DNA robots are DNA machines equipped with computational (analytic) capabilities. This Account is devoted to an overview of the ongoing evolution of hybridization probes to DNA machines and robots. The Account starts with a brief excursion to historically significant and currently used instantaneous probes. The majority of the text is devoted to the design of (i) multicomponent probes and (ii) DNA machines for nucleic acid recognition and analysis. The fundamental advantage of both designs is their ability to simultaneously address multiple problems of RNA/DNA analysis. This is achieved by modular design, in which several specialized functional components are used simultaneously for recognition of RNA or DNA analytes. The Account is concluded with the analysis of perspectives for further evolution of DNA machines into DNA robots.