Это произошло после отставки Владимира Уйбы. Гольдштейн имеет богатый опыт в политике: с 2007 по 2015 год он был заместителем председателя госсовета Коми, а также депутатом Госдумы V и VI созывов. С 2015 года он занимал пост члена Комитета Совета Федерации по бюджету и финансовым рынкам.
Помимо политической деятельности, Гольдштейн также занимался бизнесом. В разные годы он владел индивидуальным предприятием в Ухте и управлял торговым домом «Гольдштейн».
В декабре 2019 года он был назначен врио губернатора ЕАО. Ростислав Гольдштейн — выпускник рязанского филиала Московской академии экономики и права, а также университета Российской академии образования и РАНХ, где получил дипломы по административно-хозяйственному праву, экономике и коммерции.