We report the deposition of DNA origami nanostructures on highly oriented pyrolytic graphite (HOPG). The DNA origami goes through a structural rearrangement and the DNA base is exposed to interact with the graphite surface. Exposure to ambient air, which is known to result in a hydrophilic-to-hydrophobic wetting transition of HOPG, does not significantly impact the deposition yield or the shape deformation of DNA nanostructures. The deposited DNA nanostructures maintain their morphology for at least a week and promote site-selective chemical vapor deposition of SiO2. This process is potentially useful for a range of applications that include but are not limited to nanostructure fabrication, sensing, and electronic and surface engineering.