Андрей Николаевич Тихонов родился 17 (30) октября 1906 года в городе Гжатске Смоленской губернии (ныне этот город носит имя Ю. А. Гагарина) в бедной семье. Семья Тихоновых состояла из 4-х человек. Отец Николай Васильевич Тихонов занимался торговлей, его жена Мария Николаевна и два сына — старший Николай, родившийся в 1905 году и младший Андрей. Разруха и голод послереволюционных лет заставили их переехать на Украину. Там Андрей поступил в школу, но учился он недолго: после переезда в Москву, 13-летний мальчик начал работать конторщиком на Белорусско-Балтийской железной дороге.