В сентябре 1930 года Кузьмин был призван на службу в Рабоче-крестьянскую Красную Армию. В 1932 году он окончил Вольскую объединённую военную школу лётчиков и авиатехников, после чего шесть лет служил бортовым авиатехником. Участвовал в боях на Халхин-Голе. В том же 1939 году направлен учиться на лётчика, в 1940 году окончил Качинскую военную авиационную школу лётчиков имени А. Мясникова.