Гольдштейн родился в эстонском Таллинне, но Прибалтика в его памяти, а стало быть, и на страницах, никак, похоже, не запечатлелась. С детства он жил в Баку, там окончил филологический факультет университета, работал в газетных редакциях, «шатался по промыслам и заводам», жил с рабочими в общежитиях, «сочинял справки о достижениях, ездил в командировки собирать взносы с колхозов» для полуфантомного Общества любителей книги. Наблюдательные, яркие, язвительные зарисовки выморочного советского быта разбросаны по разным книгам. Покинуть Баку его семью вынудили в 1990 г. армянские погромы — об этом тоже есть впечатляющее эссе. До тех пор Гольдштейн лишь примерял к себе идею отъезда. «Оседлость, подобно невинности, оказалась утраченной».
В Израиле он стал зарабатывать в разных изданиях как журналист, жил главным образом в Тель-Авиве, но приходилось не раз переезжать, подыскивая жилье подешевле, то в Яффе, то в Лоде. В свободное от поденщины время он и начал там писать свою прозу.
Израильская жизнь на страницах гольдштейновских книг предстает меньше всего еврейской — многонациональный бурлящий котел, грязноватый, отнюдь не интеллектуальный базар. Тут, конечно, арабы: «сметливые торговцы, сосущие извилистую кишку кальяна, верткие Аладдины, воздыхатели гашиша, томная лютость в их взглядах, шербетом облили змею». Тут и не всегда званые пришельцы из Африки, Азии, филиппинцы, эфиопы, румыны — кого только нет. («Нашествие» — так названо эссе о них). Выходцев из бывших советских республик приходится называть русскими, но русские ли они? Неизгладимо общими для всех остаются скорей советские черты. «Еврейский характер страны, кажущийся за ее пределами аксиомой, изнутри предстает едва ли уже доказуемой теоремой», — пишет Гольдштейн. И более жестко в другом месте: «Евреи запах уже потеряли, в отличие от оливковых соседей, они стесняются своих прежде сильных желез и мечтают уподобиться прочим, в стерильности погрязшим народам».
«Но в резервациях черного мракобесия еще остаются евреи евреями, — продолжает тут же писатель. — … Я бродил там в канун Судного дня, когда вращали петухов над головами, и тени закона тонули на вечернем ветру в покрывшейся рябью околоплодной воде».
Слова о «черном мракобесии» следует считать, конечно, иронией, но совсем своим в ортодоксальных еврейских кварталах автор вряд ли себя чувствовал — не более чем симпатизирующий наблюдатель. О собственной религиозности Гольдштейна в текстах свидетельств нет, ее, скорей всего, и не было. Стал ли он сам израильским, еврейским писателем?