Ростислав Эрнстович Гольдштейн родился 15 марта 1969 года в поселке Селижарово Тверской области.
В 1995 году окончил Московскую академию экономики и права (Рязанский филиал, специальность – "административно-хозяйственное право и экономика"), в 2007 году – университет Российской академии образования (специальность – "коммерция"), в 2009 году – Северо-Западную академию государственной службы (специальность – "менеджмент").
В 1986 году начал трудовую деятельность слесарем на Сахалинской тепловой электростанции.
В 1987-1989 годах служил в вооруженных силах.
В 1992-1994 годах – директор ТОО "Нета" в городе Ухта республики Коми.
С 1994 по 1995 год работал исполнительным директором, коммерческим агентом, генеральным директором ТОО "Кимп" в Ухте.
В 1996-1998 годах – коммерческий агент, генеральный директор ТОО "Кимп".
С 1998 по 2001 год работал исполнительным директором ООО "Кимп".
В 2003 году был избран депутатом Государственного совета Республики Коми.
С 2004 по 2007 год – председатель Комитета по социальной политике Государственного Совета республики Коми.
С 2007 по 2015 год – депутат Государственной Думы ФС РФ V и VI созыва, был заместителем председателя комитета Госдумы по региональной политике и проблемам Севера и Дальнего Востока.
С 2015 по 2019 год – член Совета Федерации Федерального Собрания Российской Федерации от Еврейской автономной области – представитель от исполнительного органа государственной власти Еврейской автономной области, член Комитета Совета Федерации по бюджету и финансовым рынкам.
12 декабря 2019 года президент РФ назначил Ростислава Гольдштейна временно исполняющим обязанности губернатора Еврейской автономной области.
Гольдштейн награжден медалью ордена "За заслуги перед Отечеством" II степени (2019).
Ростислав Гольдштейн женат, у него есть дочь.
Сумма задекларированного дохода за 2019 год – 5,3 миллиона рублей.