В 1926 году в селе имелись сельсовет, начальная школа, изба-читальня[2]. В 1927 году постановлением ВЦИК "Об изменениях в административном делении Автономной С.С.Р. Немцев Поволжья и о присвоении немецким селениям прежних наименований, существовавших до 1914 года" село Старое Полеводино (в документе — Половидино) Фёдоровского кантона переименовано в Альтенау[3]
28 августа 1941 года был издан Указ Президиума ВС СССР о переселении немцев, проживающих в районах Поволжья. Немецкое население депортировано, село, как и другие населённые пункты Фёдоровского кантона, включено в состав Саратовской области. Впоследствии переименовано в село Полеводино.
По автомобильным дорогам расстояние до административного центра сельского поселения села Первомайское — 5 км, до районного центра посёлка Мокроус — 37 км, до областного центра города Саратов — 150 км[7]
↑Немцы России : Населённые пункты и места поселения : [арх. 31 марта 2022] : Энциклопедический словарь / сост. Дизендорф В. Ф. — М. : Общественная Академия наук российских немцев, 2006. — 479 с. — ISBN 5-93227-002-0.