Участник Великой Отечественной войны с первого дня. С 22 июня 1941 года участвовал в Прибалтийской оборонительной операции Северо-Западного фронта на шяуляйском направлении, 15 июля был назначен командиром взвода подрывников. Трижды выходил из окружения. В октябре был направлен на учёбу на курсы усовершенствования командного состава в городе Рыбинске, которые окончил в январе 1942 года. По их окончанию лейтенант Потёмкин был назначен командиром роты морской пехоты в 71-ю отдельную морскую стрелковую бригаду (тогда же в январе переименована в 2-ю гвардейскую стрелковую бригаду), к тому времени переброшенную из-под Москвы в состав 1-й ударной армии Северо-Западного фронта, под город Старая Русса. Участник Демянской наступательной операции 1942 года.