其他人对他则是既恨又怕。一九二八年，在索洛韦茨基基层党组织的一系列特别会议上，弗伦克尔的同事指责他组织自己的情报网，“因此，他比别人更早地知道关于每一个人的每一件事”。早在一九二七年，他的故事就传到了遥远的巴黎。在一本较早的关于索洛韦茨基的著作中，一名反对共产主义的法国人提到了弗伦克尔，“由于他的令人发指的冷血倡议，数百万不幸的人们被难以承受的苦役、被骇人听闻的折磨摧垮了”。

弗伦克尔的同时代人也不清楚他的来历。索尔仁尼琴说他是一个“出生于君士坦丁堡的土耳其犹太人”。还有人说他是一个“匈牙利工厂主”。当其他人说弗伦克尔来自奥地利、来自巴勒斯坦，或者说他曾经在美国的福特工厂工作过时，希里亚耶夫断言他来自敖德萨。弗伦克尔的囚犯登记卡多少澄清了一些事实真相，上面清楚地写明，他于一八八三年出生在海法，当时巴勒斯坦是奥斯曼帝国的一部分。他从那里（可能经过敖德萨，也可能经过奥匈帝国）来到苏维埃俄国，他说自己在俄国是一个“商人”。一九二三年，当局以“非法越境”的罪名逮捕了他，这可能意味着他是一个有些走私行为的商人，也可能仅仅意味着他是一个苏维埃政权所不能容忍的过于成功的商人。当局判处他在索洛韦茨基服十年苦役。

纳夫塔利·弗伦克尔究竟是如何完成的从囚犯到集中营负责人的身份转变确实依旧迷雾重重。有这样的传说，来到集中营以后，这里组织工作的混乱低效、财力人力的纯粹滥用让弗伦克尔大为震惊，于是，他坐下来写了一封内容非常详细的信，确切指出了集中营的工业、林业、农业和制砖业各自存在的问题。他把这封信放进供囚犯使用的“投诉信箱”，引起一名管理人员的注意。出于好奇，这名管理人员把它寄给了契卡的亨利希?雅戈达。当时雅戈达在秘密警察官僚阶层的地位正在迅速上升，而且最终将会成为其领导人。据说，雅戈达立即要求见一见写这封信的人。据一位同时代的人（此人的姓名不可考）说，索尔仁尼琴也这么说，弗伦克尔自称，他被火速送往莫斯科，在那里，他与斯大林及其亲信之一卡冈诺维奇讨论了自己的想法。这是传说变得更加模糊不清的地方：尽管记录显示弗伦克尔确实曾在三十年代会见过斯大林，尽管他在苏共大清洗的年代受到斯大林的保护，但是尚未发现任何关于他在二十年代去见斯大林的档案记录。这并不是要说这件事没有发生过：也许只是档案记录没有保存下来而已。