按照广告上的地址，尼夫兹林和布鲁德诺来到梅那切普，他们惊讶地发现它居然位于莫斯科市中心的苏联共青团伏龙芝斯基区总部。他们很快明白，尽管梅那切普是在戈尔巴乔夫的新立法之下运作，却依然徘徊在被禁的私营企业边缘。霍多尔科夫斯基利用自己在青年团的关系，竭力想使其商业行为逐渐合法化。

霍多尔科夫斯基告诉他们，他们的工作会非常繁重，就是凭借自己的技术为所有莫斯科政府机构安装计算机网络软件程序。尽管霍多尔科夫斯基对工作的要求很高，但他们拿到手的并不是几百卢布的办公室薪水，而是每月净赚上千卢布，甚至更多。程序员每接一个项目，公司会按固定提成付酬，项目数量不封顶，多劳多得。尼夫兹林说，霍多尔科夫斯基具有敢闯敢拼的精神，梅那切普的成员年轻而又富有激情，他们都不甘忍受前苏联令人窒息的体制束缚。正是这些因素，才促使他们将移民的打算搁置一边……当然，公司不存在反犹太主义，这也是其中一个因素。两位年轻人在梅那切普做兼职的三个月试用期里，人均净赚4 000卢布。此间，他们还在国家海外地质研究院任职。因而，当霍多尔科夫斯基邀请他们在公司做全职时，两人毫不犹豫地答应了。

1988年年初，尼夫兹林和布鲁德诺签约梅那切普。当时，公司还需要招聘财务总监和人事主管。他们向霍多尔科夫斯基推荐了普拉东·列别捷夫。此人是他们在国家海外地质研究院的顶头上司，也是最合适的人选。生于1956年的列别捷夫比他们大三岁，他并不是犹太人。在许多人贪污受贿，与客户、供应商相互勾结，大行腐败之事时，他却始终保持着诚实的品格和高效的作风。霍多尔科夫斯基致电普拉东·列别捷夫，邀他前来梅那切普应聘。

在朋友眼中，普拉东·列别捷夫让人“既爱又怕”，他们总是将问题交给列别捷夫解决。此人极易动怒，狂怒之下，人人皆敬而远之，但他也容易开怀大笑，对朋友极为忠诚。普拉东·列别捷夫曾在著名的普列汉诺沃工学院攻读经济学，既是训练有素的经济学家，也是百里挑一的会计师。就连他的对手也承认，他是一位金融天才。普拉东·列别捷夫热爱自己的工作，一到梅那切普就给公司管理带来前所未有的活力，坚实了金融基础，有效地管理了资金流动。普拉东·列别捷夫身材高大挺拔，一头早生的华发自带威严，令人印象深刻。随后的15年里，这支年轻的企业家团队创建了上亿美元资金的商业帝国，而这些资金的有效流动都得益于普拉东·列别捷夫的商业才能。

在尼夫兹林、布鲁德诺和列别捷夫加盟不久后，公司又聘得一位新人。和他们一样，弗拉基米尔·杜波夫也是20来岁的年轻人，满怀对成功的渴望。他曾供职于国家高温研究院，受过专业律师训练，对公司而言是极为难得的人才。梅那切普当时已发展为规模庞大的企业，急需法律专家与客户、国家机构进行协商谈判。与严肃拘谨的同事们不同，又矮又胖的杜波夫极喜锦衣玉食，他喜欢品鉴美酒、热衷哲学，他友善健谈、极富幽默感。梅那切普发展早期，杜波夫的资源在于广泛的社会关系网。他的父亲主管粮食配送，在苏联政府高层结交了许多朋友，颇具影响力。小杜波夫利用这些社会资源，帮助梅那切普增加了接近国家机构的机会。