Родился 26 марта 1921 года в селе Весело-Вознесенка ныне Неклиновского района Ростовской области в семье рыбака. Русский.
В 1936 году после окончания семилетки Весело-Вознесенской средней школы, поступил в Таганрогский педагогический техникум. В 1939 году поступил в Ростовский педагогический институт.
В РККА — с ноября 1939 года по «Ворошиловскому» набору. Службу начал в 301-ом стрелковом полку 48-й стрелковой дивизии, дислоцированной на станции Идрица Калининской области (ныне Тверской). Принимал участие во вводе Советских войск в Прибалтику. Впоследствии 48-й стрелковая дивизия дислоцировалась в столице Латвии — Риге. Член ВКП(б)/КПСС с 1943 года.
Участник Великой Отечественной войны с первого дня. 22 июня 1941 года участвовал в оборонительных боях на Литовской границе против танкового корпуса Манштейна. Трижды выходил из окружения. Был направлен на КУКС в г. Рыбинске, которые окончил в январе 1942 года. В звании лейтенанта был назначен командиром роты морской пехоты в 71-ю бригаду, воевавшую под Москвой, а затем переброшенную под город Старая Русса.
20 марта 1942 года во время немецкого наступления под Старой Руссой был тяжело ранен. После излечения в госпитале назначен помощником начальника штаба 78-го гвардейского стрелкового полка (25-я Чапаевская стрелковая дивизия). В январе 1943 года во время наступления на Харьков был назначен начальника штаба того же полка. В ночь на 26 сентября 1943 года гвардии майор Потёмкин во главе десантной группы переправился через Днепр южнее села Войсковое (Солонянский района Днепропетровской области). Овладев плацдармом на правом берегу реки, группа успешно отбила многочисленные контратаки противника.
В декабре 1943 года назначен командиром 78-го гвардейского стрелкового полка. Во время боев по освобождению Молдавии 16 апреля 1944 года был тяжело ранен и навсегда убыл с фронта. Всего за годы войны был трижды ранен и два раза контужен.