Первый раз Аркадия Акимовича Штейнберга арестовали, когда ему было тридцать. Они пришли в ночь с 1 на 2 ноября 1937 года, обыск продолжался до утра, но он пребывал в отличном настроении. Мать, когда его уводили, шепнула: «Кадя, я вижу, тебе интересно!» В сортире тюремного приемника, прочитав поразившую его надпись: «Мозес и Пантелей не боятся статей», он искренне ими восхитился и решил присоединиться к этим апостолам свободы.