Андрей Соколов родился в Воронежской губернии в 1900 году. Его родители и сестра умерли от голода.Воевал в гражданской войне.
Работал потом плотником и слесарем. Затем женился на Ирине, воспитаннице детского дома. Сначала у него родился сын Анатолий, а потом ещё 2 дочери. Соколов увлёкся автомобилями, устроился водителем грузовика и работал им, пока его не призвали на фронт