Nikolaï Dostal, né en 1946, est le fils du réalisateur Nikolaï Vladimirovitch Dostal. Il a obtenu en 1971 le dipôme de journaliste de l'université de Moscou et en 1981 celui des Cours supérieurs de formation de scénaristes et réalisateurs où il a étudié sous la direction de Gueorgui Danelia.