Robert Stephen Poydasheff (13 February 1930 – 24 September 2020) was an American attorney and politician who served one term as mayor of Columbus, Georgia, from 2003 to 2007. A retired military officer, he served in the United States Army for twenty-four years, retiring at the rank of colonel.