Родился в селе Малышево Альменевского района Курганской области в семье сосланных молдаван. В 12 лет вернулся с родителями в Молдавию. В 1977 г. окончил отделение скульптуры Одесского государственного художественного училища имени М.Б. Грекова, в 1986 г. – исторический факультет Кишинёвского государственного университета. Живёт и работает в Москве. С начала 1990-х гг. Потоцкий создаёт своеобразный всемирный «музей интеллигенции», запечатлевая образы выдающихся современников. Установил более 120 памятников в 40 странах мира.