不过，费什巴赫已经发现了这个问题。随着世界步入千禧年，费什巴赫度过了他人生的第70个年头，他整个职业生涯的大部分时间都致力于在“可恶的谎言”中寻找真相，这些“谎言”发生在苏联管理混乱期间以及1991年解体后的俄罗斯，其中有些还标上了统计数据。从1956年开始，费什巴赫先在美国人口普查局工作，后来在华盛顿的乔治敦大学担任教授，他先后发现了一个又一个隐藏在苏联数据中的可怕的谣言、搪塞或欺骗。他对这种探究着了迷，他渴望掌控一个信息领域，就像他无止境地寻找稀有的邮票和无名的岩石一样。20费什巴赫能说一口流利的俄语，自1973年以来，他就一直在苏联进行数据搜集之旅。费什巴赫在搜索数据的征程中顽强坚持，严谨无误。
早在苏联解体之前，费什巴赫就发现了克里姆林宫富有创造力的会计师们隐瞒公共健康问题的证据。例如，1964年整个苏联的成年人早死率开始上升，从每年每1000名成年人有6.9人死亡上升到1980年的每1000名成年人有10.3人死亡。到1980年，他发现，苏联男性和女性之间的预期寿命差距已经超过11年—这已经是世界上最大的性别寿命差值。在1979年的数据中，他发现苏联儿童的麻疹发病率是当时美国儿童的15倍，伤寒发病率是美国的29倍。