其他人對他則是既恨又怕。一九二八年，在索洛韋茨基基層黨組織的一系列特別會議上，弗倫克爾的同事指責(zé)他組織自己的情報網(wǎng)，“因此，他比別人更早地知道關(guān)于每一個人的每一件事”。早在一九二七年，他的故事就傳到了遙遠的巴黎。在一本較早的關(guān)于索洛韋茨基的著作中，一名反對共產(chǎn)主義的法國人提到了弗倫克爾，“由于他的令人發(fā)指的冷血倡議，數(shù)百萬不幸的人們被難以承受的苦役、被駭人聽聞的折磨摧垮了”。

弗倫克爾的同時代人也不清楚他的來歷。索爾仁尼琴說他是一個“出生于君士坦丁堡的土耳其猶太人”。還有人說他是一個“匈牙利工廠主”。當(dāng)其他人說弗倫克爾來自奧地利、來自巴勒斯坦，或者說他曾經(jīng)在美國的福特工廠工作過時，希里亞耶夫斷言他來自敖德薩。弗倫克爾的囚犯登記卡多少澄清了一些事實真相，上面清楚地寫明，他于一八八三年出生在海法，當(dāng)時巴勒斯坦是奧斯曼帝國的一部分。他從那里（可能經(jīng)過敖德薩，也可能經(jīng)過奧匈帝國）來到蘇維埃俄國，他說自己在俄國是一個“商人”。一九二三年，當(dāng)局以“非法越境”的罪名逮捕了他，這可能意味著他是一個有些走私行為的商人，也可能僅僅意味著他是一個蘇維埃政權(quán)所不能容忍的過于成功的商人。當(dāng)局判處他在索洛韋茨基服十年苦役。

納夫塔利·弗倫克爾究竟是如何完成的從囚犯到集中營負責(zé)人的身份轉(zhuǎn)變確實依舊迷霧重重。有這樣的傳說，來到集中營以后，這里組織工作的混亂低效、財力人力的純粹濫用讓弗倫克爾大為震驚，于是，他坐下來寫了一封內(nèi)容非常詳細的信，確切指出了集中營的工業(yè)、林業(yè)、農(nóng)業(yè)和制磚業(yè)各自存在的問題。他把這封信放進供囚犯使用的“投訴信箱”，引起一名管理人員的注意。出于好奇，這名管理人員把它寄給了契卡的亨利希?雅戈達。當(dāng)時雅戈達在秘密警察官僚階層的地位正在迅速上升，而且最終將會成為其領(lǐng)導(dǎo)人。據(jù)說，雅戈達立即要求見一見寫這封信的人。據(jù)一位同時代的人（此人的姓名不可考）說，索爾仁尼琴也這么說，弗倫克爾自稱，他被火速送往莫斯科，在那里，他與斯大林及其親信之一卡岡諾維奇討論了自己的想法。這是傳說變得更加模糊不清的地方：盡管記錄顯示弗倫克爾確實曾在三十年代會見過斯大林，盡管他在蘇共大清洗的年代受到斯大林的保護，但是尚未發(fā)現(xiàn)任何關(guān)于他在二十年代去見斯大林的檔案記錄。這并不是要說這件事沒有發(fā)生過：也許只是檔案記錄沒有保存下來而已。