С Вооружёнными силами он был связан ещё задолго до Великой Отечественной. Первый раз в армию его призвал Лотошинский райвоенкомат 28 октября 1933 года. Красноармеец Александр Фокин служил в Белорусском военном округе в 40-м отдельном стрелковом полку. Там его приняли в комсомол. С декабря 1935 года он работает в комендатуре командиром отделения, помощником начальника команды, начальником команды. А с августа 1936 года - комендантом завода № 33 (затем он переименован в 315-й, потом в "Знамя революции"). 28 мая 1942 года Октябрьский райвоенкомат г. Москвы по мобилизации вновь призвал его в армию и как руководителя направил на курсы в Московское Краснознамённое пехотное училище им. Верховного Совета РСФСР. В сентябре 1942 года его принимают в члены ВКП(б). 5 февраля 1943 года приказом по Московскому военному округу № 0244 ему присваивается первое офицерское звание - лейтенант. В новенькой военной форме он появляется в своей московской комнате по Писцовой ул. в доме № 14, которую предоставил завод перед его призывом в армию, и попадает в объятия жены и дочери. Несколько дней в кругу семьи, а затем воинский эшелон вместе с другими увозил его на Юго-Западный фронт. Увозил в неизвестность[?]
С 20 марта 1943 года лейтенант А. Фокин - командир учебного взвода учебного батальона 57-й стрелковой дивизии 4-го гвардейского стрелкового корпуса 8-й гвардейской армии. С апреля 1943 года армией будет командовать легендарный В.И. Чуйков - дважды Герой Советского Союза и будущий Маршал Советского Союза. И так счастливо сложилась судьба Александра Фокина, что всю войну, а затем в Группе советских войск в Германии до 1949 года он прослужит в этой героической армии.
И только он освоился в действующей армии, как получил известие о смерти отца. Это ещё больше тянуло его на передовую. Лейтенант Фокин хорошо понимал, что подготовка молодых воинов в учебном подразделении - очень важная задача, в ходе которой их привлекали к выполнению небольших боевых операций, но рвался в бой - на передовую. Ещё была в памяти смерть отца после оккупации, а уже пришла новая весть из дома - на фронте погиб его старший брат Иван. На груди уже сияла первая боевая награда - орден Красной Звезды. В представлении командира учебного стрелкового батальона указано: "14 сентября 1943 года в хуторе Марьевка при наступлении на высоту одним расчётом уничтожил 2 станковых пулемёта противника, а огнём из своего автомата уничтожил пять немцев". А в мыслях всё мелькало только одно - в бой[?] в бой[?]