Static barcode labels for individual molecules, based on a sequence of fluorescent segments deterministically encoded in a DNA scaffold, are emerging as sensitive tools for direct digital quantification assays, such as RNA transcript profiling. The next generation of digital barcoding will require dynamic single-molecule labels, which can be controllably translocated, stretched, and read serially by an electronic or optical point detector. Towards that goal, structures consisting of a single magnetic and a single non-magnetic particle connected by a DNA-based linker were synthesized at micron (microdumbbells) and submicron (nanodumbells) scales via successive streptavidin-biotin attachments. Visualization of the structures with fluorescent and atomic force microscopy revealed the desired dumbbell morphology, thus demonstrating the suitability of the synthesis scheme. The stretched DNA-based linker is a convenient template for deterministic, sequence specific information encoding, which indicates the potential of the dumbbell-shaped nanostructures as magnetophoretically driven dynamic barcode labels.