В августе 1943 года был назначен на должность заместителя командующего 4-й ударной армией, после чего участвовал в ходе Невельской наступательной операции. С декабря того же года Кутузов состоял в распоряжении Главного разведывательного управления, после чего в сентябре 1944 года был назначен на должность начальника отдела внешних сношений — заместителя начальника Управления специальных заданий Генерального штаба Красной Армии.