Фёдоров Алексей Гаврилович родился 9 февраля 1920 года в деревне Гинцевичи Барановичского района в бедной селянской семье, в которой родители воспитывали шестеро детей.
Далее записано со слов Алексея Гавриловича: «Окончил четыре класса в своей деревне. Детство прошло в работе, на развлечения времени не было: пас коров, пахал землю наравне с отцом.
Война отобрала у меня самое дорогое – юность. На фронт ушел в октябре 1941 года. Воевал под Брестом, был разведчиком. Пережить пришлось немало: потеря близких друзей, холод, голод, очень хотелось спать. Но когда выдавалась минутка отдыха на привале, мы не забывали о песне. Именно песня скрашивала то суровое военное время. Во время тяжелых боев получил много ранений. Но это не останавливало, не было мысли демобилизоваться с фронта, подлечившись в полевом госпитале, снова шел в бой. Был награждён медалями «За отвагу», «За победу над Германией в Великой Отечественной войне 1941—1945 гг.».