Ростислав Гольдштейн стал сенатором в Совете Федерации от правительства Еврейской автономной области. Постановление об этом подписал губернатор ЕАО. До этого Гольдштейн был депутатом Государственной Думы, он представлял интересы жителей Амурской области.

В Еврейской автономии в единый день голосования выбрали нового главу. Им стал Александр Левинталь. Новый губернатор формирует новый состав правительства. Он назвал и члена Совфеда от ЕАО. Согласно опубликованному на сайте правительства постановлению, Ростислав Гольдштейн наделён полномочиями члена Совета Федерации Федерального Собрания РФ – представителя от правительства Еврейской автономной области. Постановление вступило в силу 22 сентября 2015 года.

Ростислав Гольдштейн был действующим депутатом Государственной Думы ФС РФ, с января 2015 года возглавляет Межрегиональный координационный совет «Единой России», объединяющий три региональных отделения (ЕАО, Хабаровского края и Амурской области). 

Ростислав Гольдштейн как депутат Госдумы был избран в составе федерального списка кандидатов, выдвинутого Всероссийской политической партией «Единая Россия» с датой начала полномочий 4 декабря 2011 года, до настоящего времени работал зампредом думского комитета по региональной политике и проблемам Севера и Дальнего Востока. В Госдуме представлял Приамурье.