9 мая 1975 года, когда вся страна отмечала 30-летие Победы в Великой Отечественной войне, в центре села Нестеровка Новосергиевского района Оренбургской области, около Дома Культуры, был открыт памятник павшим на фронтах гражданской и Великой Отечественной войн.
На широкой трехступенчатой площадке стоит фигура солдата. Воин держит в одной руке автомат, другая плотно прижата к туловищу. Суровый взгляд устремлен далеко вперед. Благородство, моральная и духовная красота запечатлены в этом образе. Он несет в себе не только настроение скорби, но и всенародной гордости, уважение и восхищение русским солдатом, преградившим путь фашизму. Около памятника сооружены мемориальные доски, с высеченными на них фамилиями воинов, отдавших жизнь за счастье народа и независимость Родины. Памятник огорожен металлической оградой. В 2014 году были обновлены мемориальные доски и внутренняя часть выложена плитами.