他这么年轻就身居高位，很大程度上是因为他个人能力比较卓越，经济工作拿得起来。当然，得到日丹诺夫的赏识和提拔也是一个关键之处。
沃兹涅先斯基在仕途的飞跃是从1934年开始的，在此之前，他在莫斯科的红色专业学院里当经济学教授，和官场沾不上什么边。
直到1935年，他被调到了顿涅茨克州担任公职，过了不到1个月又被调到了列宁格勒市，负责城市规划的工作。
当时，列宁格勒州委第一书记是日丹诺夫，他看中了这个年轻有为的知识分子，对他照顾有加，1937年将他提拔为列宁格勒市苏维埃执行委员会副主席（相当于副市长），过了不久，沃兹涅先斯基被提拔到了中央，担任国家计委副主席。
到了1938年，沃兹涅先斯基成为了国家计委主席，1939年成为人民委员会副主席（相当于国务院副总理），1941年更是当上了人民委员会第一副主席。他的仕途可不是一般的顺！
但正是因为太顺，缺乏基层锻炼，再加上有领导主动扶持，不怕得罪人的缘故，造就了他桀骜不驯的性格，在心态上也没怎么成长，思维性格也不太成熟。
而曼图洛夫呢？他虽然比沃兹涅先斯基还要年轻10年，但他的实际人生经验还要比沃兹涅先斯基多上十年有余。况且，他的仕途当中也并不缺磨炼，别看他现在风风光光的，在他当上新西伯利亚州委书记之前的经历，又有多少人知道？
曼图洛夫的仕途起步时间和沃兹涅先斯基一样，也是在1934年。当时，不到20岁的曼图洛夫刚从莫斯科国立技术大学跳级毕业，然后被分到他的家乡——新西伯利亚工作。
后来，大清洗开始的时候，时任西西伯利亚边疆区党委第一书记的埃赫就开始对西西伯利亚的官员进行大规模的清洗，使西西伯利亚成为了大清洗的重灾区之一。
在西西伯利亚，数以万计的干部被滥杀无辜的埃赫处决或是送入了古拉格，被免职的，降职的干部更是不可计数，造成大量干部死亡的同时，也带来了大量的职位空缺。
在这样的情况下，曼图洛夫不得不和内务部的人，甚至是埃赫打好关系，和周围的人“和睦相处”。在此期间，他几乎从来都没有的罪过任何人，也正是因为这个原因，他能够顺利地，借着职位大量空缺的机会迅速上位。
到了1937年，他已经当上了新西伯利亚十月区党委第一书记，随后升任新西伯利亚市委第三书记。
后来西西伯利亚边疆区共青团委第一书记又被清洗，一时之间找不到适合的人选，只好让曾经担任大学团委书记的曼图洛夫兼任整个边疆区团委书记的位置。
过了不久，西西伯利亚边疆区被改成了新西伯利亚州，埃赫当上新西伯利亚州第一任党委第一书记之后不久，就开始被中央调查，随后被逮捕。
原本被中央钦定为新任州委第一书记，暂代埃赫职务的阿列谢耶夫，过了不久就被发现有问题，还没上任就遭到了清洗。
阿列谢耶夫和埃赫的清洗，几乎牵连了新西伯利亚州的整个州委班子，就连新西伯利亚、托木斯克、克麦罗沃的市委班子也未能幸免。
在这样的情况下，新西伯利亚州里实在是拿不出一个资历够高的人来担任州委第一把手，也就曼图洛夫这个州共青团委书记，前新西伯利亚是党委第三书记能够拿得出来，暂时顶替州委书记的工作，后来他的表现获得了中央的认可，破例成为了苏联最年轻的的州委第一书记。
从1934到1938年，曼图洛夫就是在这种动荡的环境下，成长起来。经历大清洗动荡的他，已经累积了不少人生经验，也见识了社会的黑暗，可以说是身经百战，见的多了。