Erstmals ist die Person Potjomkins während des Russisch-Polnischen Krieges nachweisbar, in dem er als Heerführer 1655 die Stadt Lublin und im folgenden Jahr die schwedische Festung Nyenschanz einnahm.