Крестьянин. Русский. Православного вероисповедания. Окончил земскую начальную школу, потом обучался в сельском училище, занимался земледелием. В начале 1900-х годов проходил воинскую службу; в качестве артиллериста принимал участие в русско-японской войне, в частности, в обороне Порт-Артура. Во время боёв Алёхин получил несколько ранений, а затем, после сдачи Порт-Артура, попал в японский плен, где находился в течение десяти с половиной месяцев. Был награждён двумя георгиевскими крестами (по другой версии — одним крестом).