Tobolsk Governorate
Fjodor Grigorjewitsch Katkow wurde im Dorf Botschagowka im Gouvernement Tobolsk (heute im Lebjaschjewski rajon in der Oblast Kurgan) geboren. 1908 zog er mit seiner Familie nach Lebjaschje. Im August 1919 wurde er in die Weiße Armee eingezogen, aus der er zwei Mal desertierte. Seit Februar 1920 diente er in der Roten Armee und nahm im Fernen Osten Russlands (u. a. in der Fernöstlichen Republik) am Russischen Bürgerkrieg teil. 1920 trat er in die RKP(B) ein, die spätere KPdSU.