Первым браком был женат на персиянке Джахантаб Али-кызы (1918—1946), внучке одного из основателей бахаизма[1][2]. Дети от этого брака: продюсер В. Н. Досталь и режиссёр Н. Н. Досталь. Внучка — актриса Дарья Досталь.
После смерти Джахантаб женился на Наталье Андросовой (урождённой княжне Наталье Александровне Искандер) — праправнучке Николая I, последней из семьи Романовых, остававшейся в СССР и постсоветской России.