Со вторым образованием Анатолия Степановича не все чисто. На своем сайте кандидат в президенты указал, что в 1995-м окончил Академию вооруженных сил Украины и даже выложил свидетельство об окончании. «На самом деле он окончил не академию, а трехмесячные курсы. Это несколько разные вещи», – заявил военный журналист Игорь Рудич. «Неправда. На нашем сайте есть свидетельство об окончании Анатолием Гриценко «факультета переподготовки и повышения квалификации». Это факультет, а не курсы. Это значит, что Гриценко окончил академию», – сказал помощник Анатолия Степановича Андрей Лысенко.
Но в академии заверили в обратном. «Гриценко действительно окончил у нас высшие академические курсы повышения квалификации, однако они не приравниваются к окончанию академии. Второго высшего образования Гриценко у нас не получал», – сказал генерал-майор Виктор Тарасов, замначальника Национальной академии обороны по учебной работе. Это подтверждает и генерал Валентин Борискин, который в 1995-м возглавлял академию и чья подпись стоит на свидетельстве Гриценко: «Академию он не окончил, только трехмесячные курсы. Иначе у него был бы диплом, а не свидетельство».