Село Новознаменка упоминается в документах ревизской сказки 1858 года по Тамбовскому уезду.
Принадлежала помещику подполковнику Дмитрию Николаевичу Маслову, у которого числилось 236 человек мужского пола и 214 - женского пола, проживавших в 44 домах. В числе крестьян-домохозяев были: Елисеев Дмитрий, Матвеев Афанасий, Панфилов Филипп, Захаров Антон, Семенов Семен, Потапов Василий, Казьмин Филипп, Михайлов Андрей.
Вторично Новознаменка упоминается в епархиальных сведениях 1911 года, где дополнительно указывается на то, что церковь в селе построена в 1808 году на средства помещика Маслова, а это косвенно обозначает на возраст села. 3
До 2008 года село Новознаменка являлось центром упразднённого затем Новознаменского сельского совета. 4
