El 28 de abril de 1939, Kuznetsov, de sólo 34 años, fue designado Comisario del Pueblo para la Marina, cargo que mantuvo a todo lo largo de la Segunda Guerra Mundial.