Гольдштейн работал в Коми в 1990-х и 2000-х годах. В 90-е годы он возглавлял несколько предприятий в Ухте.

В 2007 году он был избран депутатом Госсовета Коми по Ярегскому одномандатному округу № 13. Также занимал должность заместителя председателя Госсовета.

Временным исполняющим обязанности главы Еврейской автономной области стала топ-менеджер фонда "Защитники Отечества" Мария Костюк, сын которой погиб на «Специальной военной операции». Она теперь является единственной женщиной-губернатором в России.