Aptamers are short single-stranded DNA or RNA sequences that are selected in vitro based on their high affinity to a target molecule. Dye-binding aptamers are promising tools for real-time detection of not only DNA or RNA sequences but also proteins of interest both in vitro and in vivo. In this study, we aimed to isolate an RNA aptamer to Cy3, a widely used, membrane-permeant, and nontoxic fluorescent cyanine dye. Extensive selection of affinity RNA molecules to Cy3 yielded a unique sequence aptamer named Cy3_apt. The selected Cy3_apt was 83 nucleotides long and successfully shortened to 49 nucleotides long with increased affinity to Cy3 by multiple base changes. The shortest Cy3_apt is composed of two separate hairpin modules that are required for the affinity to Cy3 as monitored by the surface plasmon resonance (SPR) assay. Also, the fluorescence of Cy3 increased on binding to Cy3_apt. The two modules of Cy3_apt, when detached from each other, functioned as a binary aptamer probe. We demonstrate that the binary Cy3_apt probe is applicable to the detection of target oligonucleotides or RNA-RNA interaction by tagging with target sequences. This binary probe consists of two folded modules, referred to as a folded binary probe.