家学校毕业之后，入读阿列克谢耶夫卡职业训练学校，至5年后毕业。然后，他在1920年代中后期开始为沃罗涅日州一家煤矿企业工作。他在1929年加入苏联共青团，积极参与共青团事务，并于1931年加入全联盟共产党（布尔什维克）。1936年从毕业后，他开始为扎波罗热发动机厂担任设计工程师。基里连科在1938年开始积极参加党务工作，首先在1938年当选乌克兰扎波罗热州伏罗希洛夫区委第二书记，然后在1939年升任区委第一书记和州委第二书记，并在任职期间，为当地各种工业（包括冶金业和电机工程业）的建设作出了重要贡献。苏