Андрей Платонович Климентов родился 28 [16] августа 1899 года (считал днём своего рождения 1 сентября[6]) в версте от Воронежа, в Ямской слободе[7]. Отец — Платон Фирсович Климентов (1870—1952) работал машинистом паровоза и слесарем в Воронежских железнодорожных мастерских. Дважды Герой труда (1920, 1922), в 1928 году вступил в партию. Мать — Лобочихина Мария Васильевна (1874/1875 — 1928/1929) — дочь часового мастера, домохозяйка, мать одиннадцати (десяти) детей. Как старший сын, Андрей воспитывать и кормить многочисленных братьев и сестёр. Оба родителя похоронены на Чугуновском кладбище Воронежа.
