开始为沃罗涅日州一家煤矿企业工作。他在1929年加入苏联共青团，积极参与共青团事务，并于1931年加入全联盟共产党（布尔什维克）。1936年从毕业后，他开始为扎波罗热发动机厂担任设计工程师。基里连科在1938年开始积极参加党务工作，首先在1938年当选乌克兰扎波罗热州伏罗希洛夫区委第二书记，然后在1939年升任区委第一书记和州委第二书记，并在任职期间，为当地各种工业（包括冶金业和电机工程业）的建设作出了重要贡献。苏德战争期间，工业设施要迁移到安全区，基里连科除了直接参与这项工作，还在1941年至1943