Як відомо, місто Хмельницький веде свій родовід від невеличкого поселення Плоскирів або Плоскирівці, що виникло в місці впадіння річки Плоскої до Південного Бугу.
Точна дата заснування міста Хмельницького невідома, однак достовірно можна стверджувати про існування Плоскирова (Плоскировець) вже у першій половині XV ст. На той час Поділля стає ареною боротьби між литовськими князями та Польським королівством, яка закінчилася на користь останнього. У 1431-1434 роках територія Західного Поділля, включаючи верхнє Побужжя, остаточно відійшла під владу Корони Польської.
Тут було запроваджено польський адміністративно-територіальний устрій і утворено Подільське воєводство (адміністративний центр – місто Кам’янець), яке складалося з Кам’янецького, Летичівського і Червоногородського повітів. Східне Поділля ще на деякий час залишилось у складі Великого князівства Литовського.
Польський король Владислав ІІ Ягайло в ці роки надає своїй шляхті привілеї на новоприєднані подільські володіння. Серед населених пунктів, що згадуються у документах королівської канцелярії, знаходимо поселення сільського типу (villa) під назвою Ploskirоwcze (Плоскирівці) та відповідний запис: 10 лютого 1431 р. у місті Сопоті король Владислав ІІ Ягайло записує Янові Чанстуловському 100 гривень на володіння ”селами Голисин та Плоскирівці на річці Бог у Летичівському повіті Подільської землі” («…supervillisHolissinetPloskirоwczesuperfluvioBohiacentuinterraPodoliensietdistrictumLatichoviensisitas»).В роки королювання Владислава ІІІ (1434-1444рр.) право на володіння поселенням підтверджується, однак поселення вже названо Ploskirоw – Плоскирів.
Цю найдавнішу на сьогодні писемну згадку про Хмельницький виявив у Варшавському архіві давніх актів історик Віталій Михайловський.
Саме на підставі цієї згадки в історичних документах хмельничани святкуватимуть цьогоріч 584-ту річницю свого рідного міста!
