Родился в 1934 году в Кишинёве в семье бухгалтера, директора оргеевского ссудо-сберегательного товарищества, затем управляющего Кишинёвским кооперативным банком Исаака Абрамовича Мильштейна (1890—1942), уроженца Оргеева, и счетовода Ривы Давидовны Розенфельд (1900—?). Отец был региональным директором Джойнт в Бессарабии и уполномоченным по Балканским странам. После присоединения Бессарабии к СССР 9 июля 1940 года отец был арестован, 2 ноября осуждён на 8 лет ИТЛ и умер 13 апреля 1942 года в Ивдельлаге.