Деревня Надеждинка Полетаевского сельского Совета Токаревского района, упоминается в документах ревизской сказки 1816 года под названием: „Деревня Надеждина", где хозяйкой была Надежда Львовна, жена коллежского советника Ивана Дмитриевича Трофимова. Она же вместе с мужем владела соседним селом Львов.
Крепостных крестьян у них числилось 330 мужских душ. В Надеждинке за ее хозяйкой было записано 126 крестьян мужского пола, в том числе: Анфимов Иван, Ефремов Ефим, Косенков Никифор, Безруков Иван, Линдрусов Антон, Машков Казьма, Калюжников Тимофей. Вторично Надеждинка упоминается в ревизской сказке 1858 года. В это время она принадлежала Надежде Андреевне Дондуковой, генерал-майорше. В 34 домах деревни проживали крепостные крестьяне: мужского пола — 197, женского пола — 173 человека.
В 1911 году в упомянутой деревне числилось 112 крестьянских двора с населением 763 человека.
Ныне деревня находится в 4 км от сельского Совета. 3