In 1920, Kirilenko graduated from one of the local schools; five years later, he graduated from the Alekseevskii vocational technical school.
Vuonna 1920 Kirilenko valmistui paikallisesta koulusta; viisi vuotta myöhemmin hän valmistui Aleksejevskin ammatillista teknisestä koulusta.