Большая часть его жизни в детстве и юности прошла в чужом доме на улице Миллионной. Коротенькая Миллионная пролегала между улицами Большой Московской (ныне Плехановская) и Средне-Московской, которая сохранила свое название. В средней части улицу пересекал под прямым углом Миллионный переулок. Сегодня Миллионных улицы и переулка нет в Воронеже – этот городской участок сплошь застроен многоэтажными домами, и все они числятся по улице Желябова.
С тринадцати лет после учебы в церковно-приходской и четырехклассной городской школах будущий писатель стал зарабатывать на жизнь своим трудом – работал в страховом обществе «Россия», в железнодорожных мастерских, в литейном цехе трубочного завода, помощником машиниста на локомобиле. Литературный псевдоним «Платонов» он взял себе позже, когда появились в печати его публикации. А в молодые годы он был Андреем Платоновичем Климентовым. Его отец Платон Фирсович Климентов, глава большой семьи, тоже работал на железной дороге. В 1918 году Андрей поступил в только что основанный Воронежский университет, но после первого курса он разочаровался в гуманитарных специальностях и передал документы в железнодорожный политехникум, который располагался в краснокирпичном недавно построенном тогда здании на главной городской улице, сохранившимся до нашего времени (проспект Революции, 8). Последние годы здание это занимало военное ведомство и потому в народе получило прозвище «Пентагон». По окончании политехникума А. Платонов получил специальность электромонтера.

Платонов рано начал писать стихи, публиковался в воронежских газетах, в журнале «Железный путь», тоже числившимся по ведомству Юго-Восточных железных дорог. Здание, где размещалась редакция журнала (современный адрес – улица Чайковского, 3а), это еще одно мемориальное платоновское место, дошедшее до наших дней. Важным этапом в творчестве Андрея Платонова воронежского периода стало его сотрудничество с редакцией губернской газеты «Воронежская коммуна» (сегодня это – газета «Коммуна»). На ее страницах часто появлялись стихи, рассказы и статьи Платонова на злободневные темы, которые он черпал из писем читателей в редакцию, из поездок по губернии. В 1920 году в Воронеже начала издаваться ежедневная газета «Красная деревня», и в ней стал печататься Платонов.