В 1940 году в жизни Григория Ивановича произошло знаменательное событие — он женился на своей землячке Валентине Ивановне Жарковой. И футбол тут сыграл не последнюю роль — ведь родные братья Валентины Ивановны Василий, Виктор и Георгий играли с Григорием еще за «красноармейцев». Впоследствии они стали известными футболистами, выступали за «Торпедо». Сама Валентина Ивановна тоже была неплохой спортсменкой — увлекалась гимнастикой, играла в волейбол, лучше всех каталась на коньках. И сын Федотовых Владимир, родившийся в 1943 году, также стал спортсменом — нападающим ЦСКА и сборной СССР, впоследствии известным тренером.
Но чемпионский титул армейцам так и не покорился — третье и четвертое места соответственно. Однако вырисовывались контуры будущей «команды лейтенантов» — ЦДКА второй половины сороковых годов.
«В этот период в нашу армейскую команду пришли молодые футболисты — Алексей Гринин, Владимир Никаноров, Валентин Николаев, Александр Прохоров и другие. Все они были значкистами ГТО, и у каждого за плечами оказался пусть еще небольшой, но боевой стаж футбольных поединков в юношеских командах. Владимир Никаноров, молодой силач, кстати сказать, хороший борец, занял место в воротах. Уже на первой тренировке он показал себя замечательным вратарем! Его внешне простая, без всякой рисовки игра была, быть может, не столь эффектна, но зато надежна. Алексей Гринин оказался полезнейшим для коллектива игроком, настоящим правым крайним нападения нового типа. Наше нападение получило хорошее пополнение и в лице Валентина Николаева. Техничный, с огоньком, на редкость работоспособный, с хорошо отработанными ударами с обеих ног, молодой полусредний сразу прочно занял место в нашей пятерке. В защиту пришел Александр Прохоров, цепкий, неутомимый, способный наглухо закрыть любого нападающего… В такой атмосфере постоянных поисков нового рос и формировался и я в числе других молодых футболистов. Пришло время, и я перешел с места левого крайнего в центр нашей пятерки нападающих. Так решили команда и тренер. Не скрою, было приятно, что коллектив доверил мне такое ответственное место. Но сумею ли я оправдать оказанное доверие?»
Сумел. И еще как. Но осенью 1940 года Григория Ивановича поджидала тяжелейшая травма, едва не сломавшая его карьеру. 27 октября, во время матча со «Спартаком», кто-то из спартаковских защитников схватил его за руку. Рывок был столь силен, что рука выскочила из сустава и повисла как плеть. Всю зиму Федотов залечивал это повреждение. Но окончательно рука не восстановилась. Даже после войны Григорий Иванович играл с тугой повязкой и старался избегать столкновений.
Много надежд у ЦДКА и его лидера было связано с чемпионатом 1941 года. Но все планы перечеркнула война. Будучи военнослужащим, Григорий Федотов, как и большинство игроков армейского клуба, сменил спортивную форму на военную. На фронт футболистов ЦДКА не отправляли, они несли службу в тылу. Федотов занимался эвакуацией раненых в тыл. Но даже в эти суровые годы Великой Отечественной войны находилось время и для любимой игры.
В короткие часы досуга молодежь шла на стадионы, тренировалась, участвовала в соревнованиях — с тем чтобы сразу после финиша на беговой дорожке или завершения футбольной встречи вернуться в цех, к занятиям на пункте всевобуча.
В 1944 году в Москве в первый раз за годы войны прошло крупное спортивное соревнование — розыгрыш Кубка СССР по футболу. В турнире приняли участие 24 команды из Москвы, Ленинграда, Киева, Тбилиси, Харькова, Горького, Иванова, Батуми, Новосибирска, Баку и других городов. «Встречаясь с товарищами, мы узнавали, что многие из тех, кого мы знали, с кем играли, оспаривая победы на поле, еще продолжают боевой путь на запад по разбитым снарядами дорогам войны. Много новых, молодых, еще незнакомых лиц замечали мы в старых футбольных коллективах. Пополнился наш футбол молодежью. Как-то она себя покажет? Сумеет ли сохранить и развивать дальше найденное за долгие годы совместных наших исканий?» ЦДКА Григория Федотова дошел до финала, где уступил «Зениту» из Ленинграда — города, совсем недавно пережившего страшную блокаду.