После эвакуации советских частей из Ханко в Ленинград стал командиром шхерного отряда Ленинградской военно-морской базы. С августа 1942 года и вплоть до прорыва блокады Ленинграда занимал должность помощника начальника штаба этой базы. В январе 1943 года Максимов был направлен на Северный флот, где служил помощником по военной части начальника Мурманского морского порта, помощником по военной части начальника, начальником отдела боевой подготовки судов — заместителем по военной части начальника Северного морского пароходства. С февраля по декабрь 1944 года командовал охраной водного района Иоканьгской военно-морской базы. В труднейших условиях, при нехватке боевых кораблей, сумел наладить несение дозорной службы. Обеспечил конвоирование сотен советских и союзных транспортов, лично водил 5 арктических конвоев. В декабре 1944 года был назначен начальником отдела подготовки и комплектования Северного флота. Занимался комплектованием и доукомплектованием экипажей для морских судов, отбором, ускоренной подготовкой и отправкой в части специалистов.