В октябре 1943 года назначен командиром 2-го дивизиона эскадренных миноносцев Северного флота, в сентябре 1944 — командиром 1-го дивизиона эсминцев СФ. Дивизион под командованием А. И. Гурина эскортировал союзные полярные конвои, выполнял задачи по поддержке позиций сухопутных войск, обстреливал базы и вёл поиск кораблей и конвоев противника. В январе 1944 года дивизион под его командованием провёл набеговую операцию с обстрелом немецких сухопутных позиций, а 9 октября 1944 года эсминцы дивизиона успешно действовали как отряд артиллерийской поддержки советского десанта в губе малая Волоковая. С конца 1943 по октябрь 1944 года лично руководил 13-ю операциями по сопровождению конвоев и ещё в 7 таких операциях принимал участие (без потерь проведено 150 транспортов и 3 ледокола).