Nikolayev tersanesinde 1898-1904 yılları arasında inşa edildi. Rusya'nın Karadeniz filosunda görevliydi. İsmini 18. yüzyıl Rus generali Grigoriy Potyomkin'den almıştır.
Gemi Potemkin Zırhlısı Ayaklanması sayesinde meşhur oldu. Haziran 1905'te zırhlının personeli subaylara karşı ayaklandı. Bu ayaklanma 1917'deki Ekim Devrimi'yle sonuçlanan süreçte önemli bir olay olarak yorumlandı. Sergey Ayzenştayn'ın filmi Potemkin Zırhlısı, konusunu bu olaydan alır.