Настоящая фамилия А. Платонова - Климентов. Родился в Воронеже . Отец — Климентов Платон Фирсович (1870—1952) работал машинистом паровоза и слесарем в Воронежских железнодорожных мастерских. Дважды ему присваивали звание Героя труда (в 1920 и в 1922), а в 1928 году он вступил в партию. Мать — Лобочихина Мария Васильевна (1874/1875 — 1928/1929) — дочь часового мастера, домохозяйка, мать одиннадцати (десяти) детей, Андрей — старший. В 1906 году поступает в церковно-приходскую школу. С 1909 по 1913 год учится в городской 4-классной школе. С 1913 (или с весны 1914) по 1915 работает подёнщиком и по найму, мальчиком в конторе страхового общества «Россия машиниста на локомобиле в имении Усть полковника Бек-Мармарчева. В 1915 году работает литейщиком на трубном заводе. С осени 1915 по весну 1918 — во многих воронежских мастерских — по изделию мельничных жерновов. В 1918 году поступает на электротехническое отделение в Воронежское техническое железнодорожное училище, окончить которое он смог лишь в 1921 году, по завершении военных действий.
В 1906 году поступает в церковно-приходскую школу. С 1909 по 1913 год учится в городской 4-классной школе. С 1913 (или с весны 1914) по 1915 работает подёнщиком и по найму, мальчиком в конторе страхового общества «Россия машиниста на локомобиле в имении Усть полковника Бек-Мармарчева. В 1915 году работает литейщиком на трубном заводе. С осени 1915 по весну 1918 — во многих воронежских мастерских — по изделию мельничных жерновов.
В 1918 году поступает на электротехническое отделение в Воронежское техническое железнодорожное училище, окончить которое он смог лишь в 1921 году, по завершении военных действий.