 Born Natalia Bodanskaya in Manhattan, Bodanya grew up in an apartment building in the Upper East Side.One of her neighbors was an employee at the Union Settlement, a music school in Bodanya's neighborhood.Her neighbor provided her with the opportunity to receive her first music lessons at the school and eventually provided her with the opportunity to audition for famed coloratura soprano Marcella Sembrich.