W 1998 po raz pierwszy wybrany do rady miejskiej Chersonia. W 2001 wstąpił do Partii Regionów. W latach 2001–2002 był zastępcą szefa Chersońskiej Obwodowej Administracji Państwowej, odpowiedzialnym m.in. za budownictwo i mieszkalnictwo. Od 2002 do 2012 sprawował funkcję mera Chersonia, trzykrotnie wygrywając wybory. W latach 2012–2014 był deputowanym Rady Najwyższej Ukrainy VII kadencji. W 2014 czasowo przeniósł się do Rosji. W tym samym roku powrócił na stanowisko mera i przystąpił do ugrupowania Nasz Kraj. W wyborach samorządowych w 2015 ponownie kandydował, uzyskując mandat w radzie miejskiej Chersonia. W 2020 założył własne lokalne stronnictwo Blok Wołodymyra Saldo (zostało ono zdelegalizowane w 2022 z racji popierania rosyjskiej agresji na terytorium ukraińskie). W 2020 po raz kolejny ubiegał się o fotel mera, przegrał w drugiej turze.

W 2022 po rosyjskiej inwazji na Ukrainę podjął współpracę z Rosjanami, początkowo deklarując, że nie zamierza tworzyć w Chersoniu „republiki ludowej” takiej, jak w Doniecku czy Ługańsku. 10 marca 2022 został wiceprzewodniczącym Komitetu Ocalenia dla Pokoju i Porządku, organizacji faktycznie wspierającej Rosjan i tworzącej nową lokalną administrację.