Павловск — город, центр Павловского района Воронежской области. Есть свидетельства, что на месте города, у впадения в Дон речки Осереди, ещё в 1685 году возникло поселение черкас (переселенцев с Украины). Но оно было совсем небольшим, а к тому периоду, когда начиналось строительство города, его жителей здесь, видимо, уже не было, и город строился на пустом месте.
Вскоре после разгрома булавинского восстания по приказу Петра Первого было сооружено несколько крепостей по Дону и его притокам. В 1709 году такая крепость была построена на Дону, в устье речки Осереди. Первоначально она называлась по реке — Осередская крепость или город Осереда. В её строительстве участвовали не только русские люди, но и три тысячи шведов, взятых в плен под Полтавой в 1709 году. В крепости были построены пороховой и литейный заводы. На литейном заводе изготовлялись пушки и церковные колокола. По приказу Петра Первого здесь даже были открыты ботанический сад и зверинец. Рядом с крепостью работала Корабельная верфь.
В 1711 году, после неудачного Прутского похода, Россия временно отдала туркам крепость Азов и часть северного побережья Азовского моря, и в том числе Павловскую крепость на реке Миус, которая перед сдачей была разрушена. Гарнизон Павловской крепости переводился в город Осереду на Дону. С этого времени город получил новое название — Павловск — в память о крепости на Азовском море.
Весь список названий воронежских населённых пунктов
См.: Прохоров В.А. Вся Воронежская земля. С.228-229.