Slavné Potěmkinovy schody v Oděse spojují centrum města s Marine Station a přístavem. Obří schodiště navrhli architekti Francesco Boffo, Pottier a Abraham Melnikov v roce 1825. Inženýři Morozov a Wapton jej postavili v roce 1841. V Oděse tehdy moře omývalo úpatí útesu, na jehož úpatí se stavěl přístav. Podle městského staromilce Deribasse vedla k moři strmá cesta a princ Voroncov plánoval postavit schodiště jako dárek své milované ženě.
Schodiště navrhl inženýr Wapton a je klínem postaveným z vápence. Je podepřena dřevěnými pilotami a křižována třemi podélnými a devíti příčnými galeriemi, podepřenými v místech křížení silnými pilíři. Kamenné schodiště spočívá na masivních pilířích a ochozy tvoří velkolepé arkády.
Potěmkinovy schody dnes tvoří 192 schodů, ale zpočátku bylo položeno 200 schodů, zbytek usnul při rozšiřování přístavu. Schodiště je dlouhé 142 metrů a zahrnuje deset ramen.
Šířka základny velké konstrukce je 21,7 m, což je mnohem širšíjeho horní část, která je 12,5 m. Podíváte-li se shora dolů, pak působí klamavým dojmem stejně široké celé schodiště, jeho stupně se zdají nekonečné a parapety vypadají paralelně. Při pohledu zdola se Potěmkinovy schody zdají mnohem delší a majestátnější. Optimální úhel sklonu a velký počet plošin umožňuje chodci snadno vylézt nahoru.
Tato kolosální stavba se stala světově známou díky filmu Sergeje Ejzenštejna „The Battleship Potemkin“, natočeném v roce 1925. Scénář filmu byl založen na skutečných událostech povstání posádky bitevní lodi „Princ Potemkin- Tauride“, která se stala v roce 1905. Když námořníci převáželi tělo jednoho z organizátorů povstání do Oděsy, pokusili se dělníci proniknout do přístavu. Carské jednotky zahájily palbu na civilisty ve městě. Sergej Ejzenštejn ve svém filmu vytvořil zobecněný obraz nesmyslného a krutého násilí. Klíčovým momentem příběhu byl sestup kočárku s dítětem uvnitř.
Díky filmu dostalo schodiště svůj moderní název. Oficiálně se jmenovala Potěmkinskaja až v 50. letech, po válce. Na litinovém štítku, potvrzujícím statut architektonické památky, se traduje, že se mu nějakou dobu oficiálně říkalo Přímořské schody. Předpokládá se, že v minulosti měla různá jména, a to: Portovaya, Vorontsovskaya, Bolshaya, Boulevard, Bolshaya. Tyto informace však nejsou potvrzeny v primárních zdrojích.
V roce 1933 byl pískovcový kámen nahrazen růžovošedou žulou a pozemky byly pokryty asf altem. V roce 1902 byla vedle schodiště postavena lanovka, která spojovala Primorsky Boulevard s Primorskou ulicí. V 70. letech byl nahrazen eskalátorem. A v 90. letech se úřady Oděsy rozhodly postavit novou lanovku. Začal fungovat v roce 2005. Každoročně se tato grandiózní budova promění v místo závodu „Po Potěmkinových schodech“. Každý rok 2. září se Potěmkinovy schody stávají velkým pódiem, kde se koná koncert věnovaný narozeninám města.
