Здравствуйте.
Засчитается - служба по контракту с Минобороны в Африканском корпусе это военная служба, а она включается в стаж службы в ОВД по ч. 2 ст. 38 Закона № 342-ФЗ. То есть при повторном поступлении в МВД этот период не "сгорает" - его обязаны учесть в общей выслуге для назначения пенсии, для процентной надбавки за стаж и для отпуска.
Но есть нюанс: механически просто "стаж военный = стаж МВД" - это одно, а вот льготное исчисление (день за три, день за полтора) полагается только за фактическое участие в боевых действиях, и это отдельно подтверждается справкой из воинской части / Минобороны, а не самим фактом контракта с АК. Без такой справки кадры зачтут период календарно, а не льготно - разница в итоговой выслуге может быть существенной.
Второй момент - специальное звание МВД, которое у Вас было до увольнения, автоматически не восстанавливается, при поступлении будут смотреть воинское звание из военного билета и присваивать спецзвание заново, часто ниже. Это отдельно нужно будет решать при заключении нового контракта с МВД.