Село Полетаево упоминается в ревизской сказке 1850 года по Борисоглебскому уезду. Отмечено на карте Менде 1862 года, как село Ново-Архангельское (Полетаево). Какое-то время вероятно относилось к Усманскому уезду. В списке населённых мест по сведениям 1862 года Ново-Архангельское (Полетаево) значится как владельческое село при реке Такае по правую сторону транспортного тракта в г. Борисоглебск из 2-го стана. Тогда там располагалось дворов - 85, в которых проживало мужчин - 227, женщин - 239. Уездный центр находился в 90 км.

В епархиальных сведениях 1911 года имеются данные, в которых упомянуто что в то время в Полетаеве числилось крестьянских дворов 131, с населением: мужского пола — 518, женского пола — 509 человек. Крестьяне имели земельный надел - по 1,5 десятины на каждую мужскую душу. Церковь в селе была построена на деньги помещика Полетаева в 1810 году, а это дает право высказать предположение о том, что основали село крепостные крестьяне помещика Полетаева на рубеже XVIII- XIX вв. Названо было новое поселение по фамилии помещика.

https://tambovgrad.ru/History/1857-Poletaevo.html