Ростислав Гольдштейн родился 15 марта 1969 г. в поселке Селижарово Калининской области (сейчас – Тверская). В 1995 г. окончил филиал Московской академии экономики и права в Рязани (специальность – «административно-хозяйственное право и экономика»), в 2007 г. – Университет Российской академии образования («коммерция»), в 2009 г. – Северо-западную академию государственной службы («менеджер»). Участник третьего потока программы развития кадрового резерва на базе Высшей школы государственного управления. В 1986-1989 гг. работал электрослесарем Сахалинской ГРЭС с перерывом на службу в армии. Был монтажником Южно-Сахалинского монтажного управления треста «Дальэнергомонтаж», а в 1990 г. переехал в Республику Коми. Там Гольдштейн устроился в строительный кооператив «Содружество», затем с 1990 по 1992 г. работал водителем сперва в АО «Северпрогресс», затем – в совместном советско-американском предприятии «АмКоми» в Ухте. С 1992 по 2004 г. Гольдштейн работал в коммерческих структурах и занимался