Първата църква на село Войводиново – „Свети Спас“ – се е намирала на мястото на сегашното читалище. Новата църква на настоящето си мястото е построена през 1932 г. и е с непроменено име.
Първото училище във Войводиново – „Св. св. Кирил и Методий“ – е построено през 1879 г. То се е помещавало в една сграда с три стаи, разположена до съвременното училище. Сградата, в която се помещава днес, е построена през 1938 г., а последното разширение е направено през 1993 г. Основно училище „Св. св. Кирил и Методий“ е средищно училище и в него се учат около 150 деца от Войводиново и Желязно. През 2009 г. се празнуват 130 години от създаването му.
Читалището в село Войводиново – „Виделина“ – е основано 1928 г. Настоящата сграда на читалището, което първоначално се е помещавало в частна кръчма, после в сградата на училището, е построена през 1932 г. с доброволен труд на жителите на селото. Читалищните дейци наброяват повече от 120 души. Техните колективи участват успешно в републикански и международни фолклорни фестивали. Читалището е наградено с орден „Кирил и Методий“ ІІ степен във връзка с 50-годишнината му. Към многото награди самодейците от Войводиново прибавят и златен лауреатски медал от международния фолклорен фестивал през 2006 г. в град Неделино. До читалището е построен паметник-чешма на войниците от селото, загинали в Балканската, Междусъюзническата, Първата и Втората световни войни.
В землището на селото има седем тракийски могили. Преди около 45 години две от тях са разкопани от археолози и вътре са открити каменни саркофази и колесница от древни тракийски велможи.
В северозападната част – на границата на регулацията на селото, се намира лековито изворче, наречено от местните „Кайнака“, чиято вода не е изследвана, но се счита, че лекува открити рани, проблеми със зрението, стомашно-чревни заболявания. Благодарение на дарения от жители и местни фирми до изворчето е построен православен параклис.
В село Войводиново е построен паметник на Христо Ботев.
