Алексей Соколов родился 11 февраля 1900 года в деревне Таблино Ржевского уезда Тверской губернии. Окончил четыре класса школы, после чего работал в родительском хозяйстве. В 1919—1922 годах проходил службу в Рабоче-крестьянской Красной Армии, участвовал в боях Гражданской и советско-польской войн.