Посёлок Новая Павловка Зеленовского сельского Совета Сосновского района упоминается в епархиальных сведениях 1911 года по церковному приходу села Подгорного (ныне Староюрьевского района). В то время в Павловке было 25 крестьянских дворов с населением: мужского пола — 93, женского пола — 101 человек.
Поселок находится в 6 км от сельского Совета. 3