里连科在1906年9月8日生于俄罗斯帝国沃罗涅日省阿列克谢耶夫卡（今属别尔哥罗德州）某村庄，出身工人阶级，年轻时当过电气技师和锁匠。他在1920年从当地一家学校毕业之后，入读阿列克谢耶夫卡职业训练学校，至5年后毕业。然后，他在1920年代中后期开始为沃罗涅日州一家煤矿企业工作。他在1929年加入苏联共青团，积极参与共青团事务，并于1931年加入全联盟共产党（布尔什维克）。1936年从毕业后，他开始为扎波罗热发动机厂担任设计工程师。基里连科在1938年开始积极参加党务工作，首先在1938年当选乌克兰扎波罗热州