Деревня Павловка Токаревского района упоминается в епархиальных сведениях 1911 года по приходу села Березовка-Курдюмово. Тогда в деревне был 81 двор, где проживали 288 мужчин и 274 женщины. Работала церковно-приходская школа.
На карте Тамбовского уезда 1883 года и карте Менде 1862 года обозначена как Ново-Павловское. 4