Construit en 1783-1789, et offert à Potemkine par Catherine II, ce long édifice est considéré comme le chef-d'oeuvre du classicisme russe de la fin du 18e s. Le bâtiment, qui ne se visite pas, est aujourd'hui le siège de l'Assemblée parlementaire de la Communauté des États indépendants (CEI). Le jardin de Tauride, au sud du palais, agrémenté d'étangs et de cours d'eau, est un lieu apprécié pour les promenades familiales. En hiver, une patinoire et des pistes de ski de fond y sont aménagées.