吉洪诺夫在第聂伯罗彼得罗夫斯克期间，他相识了未来的苏联领导人勃列日涅夫。20世纪40年代他加入布尔什维克，并得到晋升。作为一名领导，吉洪诺夫能够发挥其组织能力。在他的领导下，该厂成为该地区的第一个于苏德战争后重建医院和恢复生产的企业。吉洪诺夫迅速得到擢升，于20世纪50年代进入苏联钢铁冶金部工作。 1955年至1960年间，吉洪诺夫成为钢铁冶金部副部长，部长会议及科学理事会的委员（后任主席），和苏联国家计划委员会副主席。苏联共产党第二十二次代表大会上，吉洪诺夫当选苏联中央委员会候补委员。1966年，苏共召开第二十三次代表大会，吉洪诺夫当选中央委员。后又被授予社会主义劳动英雄的称号。