Nach seiner Schulausbildung in Taganrog arbeitete er als Mechaniker in der Flugzeugfertigung. 1935 trat Kutachow in die Rote Armee ein. 1938 schloss er die Militärfliegerschule in Stalingrad ab und nahm als Kettenkommandeur in einem Jagdfliegerregiment 1939 an der Besetzung Ostpolens sowie 1939/40 als Angehöriger des 7. und des 68. IAP (Jagdfliegerregiment) am sowjetisch-finnischen Krieg teil, wo er mit I-15bis 131 Einsätze flog. 1942 trat er in die WKP (B) ein.