Родом Григорий Фомичев из Курской области. Ему было 16, когда началась война. Пришлось отложить учебники и стать к станку. В ружейно-пулеметных мастерских работал слесарем-сборщиком. Как и всем мальчишкам, хотелось на фронт. Но в военкомате его отправляли подрасти... Только летом 1942-го он был заброшен на оккупированную территорию Белоруссии. Назначенный командиром отделения автоматчиков, Григорий, пройдя с бойцами сотни километров по лесам и болотам, поступил в распоряжение Минского подпольного обкома комсомола. Увидев организаторские способности, его отозвали в распоряжение ЦК комсомола Беларуси и направили в Бобруйскую зону для организации подполья. Вскоре уполномоченный ЦК ВЛКСМ Григорий Фомичев прибыл в Барановичскую область для организации подполья. В партизанском подполье Фомичева знали под кличкой Седой. В 1943 году возглавил Новогрудский подпольный райком комсомола и одновременно был помощником комиссара партизанской бригады имени Чапаева по комсомолу.