Thus far, research on plant hemoglobins (Hbs) has mainly concentrated on symbiotic and non-symbiotic Hbs, and information on truncated Hbs (TrHbs) is scarce. The aim of this study was to examine the origin, structure and localization of the truncated Hb (PttTrHb) of hybrid aspen (Populus tremula L. × tremuloides Michx.), the model system of tree biology. Additionally, we studied the PttTrHb expression in relation to non-symbiotic class1 Hb gene (PttHb1) using RNAi-silenced hybrid aspen lines. Both the phylogenetic analysis and the three-dimensional (3D) model of PttTrHb supported the view that plant TrHbs evolved vertically from a bacterial TrHb. The 3D model suggested that PttTrHb adopts a 2-on-2 sandwich of α-helices and has a Bacillus subtilis -like ligand-binding pocket in which E11Gln and B10Tyr form hydrogen bonds to a ligand. However, due to differences in tunnel cavity and gate residue (E7Ala), it might not show similar ligand-binding kinetics as in Bs-HbO (E7Thr). The immunolocalization showed that PttTrHb protein was present in roots, stems as well as leaves of in vitro -grown hybrid aspens. In mature organs, PttTrHb was predominantly found in the vascular bundles and specifically at the site of lateral root formation, overlapping consistently with areas of nitric oxide (NO) production in plants. Furthermore, the NO donor sodium nitroprusside treatment increased the amount of PttTrHb in stems. The observed PttTrHb localization suggests that PttTrHb plays a role in the NO metabolism.