Начал войну Фомичёв А.С. в звании рядового на Северо-Западном фронте, где провоевал недолго с 26 октября 1941 года по 15 ноября 1941 года. Там Александр Сергеевич был тяжело ранен, долго лечился в госпитале, после чего получил короткий отпуск.

Затем был направлен на Брянский фронт, где прослужил с 12 июля 1943 года по сентябрь 1943 года. Войска фронта участвовали в Орловской операции, Брянской операции.

В сентябре 1943 был направлен в 348-ю Бобруйскую Краснознаменную ордена Кутузова стрелковую дивизию в звании старшего сержанта, на должность командира расчёта батареи 120мм миномётов 1172 стрелкового Остроленского полка.

29 ноября 1943 года, получил контузию, был направлен в госпиталь. Вместе со своей дивизией он прошёл трудный боевой путь. В мае 1943 года дивизия переведена в район Орла, в июле 1943 года принимала участие в Орловско-Курской битве, и участвовала в освобождении Орла. К февралю 1944 года, освободив районы Орловской, Брянской, Гомельской и часть Могилевской области, дивизия вышла на реку Друть, приток Днепра, где перешла к обороне. С 23 июня 1944 года дивизия принимала участие в Белорусской операции (окружение и разгром Бобруйской группировки противника). За эти бои дивизия была удостоена наименования "Бобруйской". В дальнейшем участвовала в освобождении городов: Червень, Кричев, Минск, Мосты, Белосток, Остроленка. За взятие города Белостока дивизия награждена орденом Красного Знамени.

В январе 1945 года дивизия принимала участие в Восточно-Прусской наступательной операции, в освобождении городов Алленштайн, Вормдитт, Мельзак и концу марта вышла к Балтийскому морю, в районе города Кенигсберг (город Калининград). За эту операцию дивизия награждена орденом Кутузова II степени. В конце войны дивизия, переведенная под Берлин, принимала участие в Берлинской наступательной операции и 7 мая 1945 года на реке Эльба воины дивизии встретились с американскими союзниками.

Фомичёв Александр Сергеевич был награжден тремя медалями «За отвагу» 6 апреля 1944 года, 5 ноября 1944 года, орденами «Красной Звезды» 23 марта 1945 года и «Отечественной войны» II степени 17 ноября 1944 года. А так же был награждён медалями «За взятие Берлина» 14 октября 1946 года и «За взятие Кёнигсберга» 18 ноября 1946 года, «За Победу над Германией» 15 июня 1945 года.

Фомичёв Александр Сергеевич - участник Парада Победы на Красной площади в Москве 24 июня 1945 г. в составе 1-2-3 Белорусского фронта.