Господин Гольдштейн, скажем так, «блуждающий политик». Начал свою политическую деятельность в республике Коми. Избирался там депутатом Госсовета республики, затем от этой же республики в 2007 году попал в депутаты Государственной Думы РФ (избирался по спискам «Единой России»). Примечательно, что старт его политической карьере дал бывший глава республики Коми Торлопов, который в 2016 году осуждён за создание преступного сообщества, наживавшегося на государственной собственности.