У 1963 році під час Карибської кризи екіпаж літака, штурманом якого був А. М. Кириленко, знаходився в повній бойовій готовності з атомними боєголовками на борту. 17 березня 1964 року, згідно з наказом Головкома ВПС СРСР № 0226 від 3 березня 1964 року, А. М. Кириленко у званні підполковника звільнений в запас і переїхав на постійне місце проживання до Миколаєва.