Гольдштейн работал в Коми в 1990-х и 2000-х годах. В 90-е годы он возглавлял несколько предприятий в Ухте.
В 2007 году он был избран депутатом Госсовета Коми по Ярегскому одномандатному округу № 13. Также занимал должность заместителя председателя Госсовета.
Временным исполняющим обязанности главы Еврейской автономной области стала топ-менеджер фонда "Защитники Отечества" Мария Костюк, сын которой погиб на «Специальной военной операции». Она теперь является единственной женщиной-губернатором в России.