Утворений 2000 року за сприяння Станіслава Островського. Того ж року красилівці розпочали виступати у чемпіонатах України в другій лізі. Вже через рік, за підсумками сезону-2001/02, колектив виборов право виступати в першій лізі. У сезоні 2003/2004 став фарм-клубом київської «Оболоні»[1] і змінив назву на «Красилів-Оболонь».
2004 року об'єднався з хмельницьким «Поділлям», яке при цьому припинило членство у ПФЛ, у команду «Поділля» (Хмельницький)[2].
У сезоні 2006/2007 років клуб зайняв 18-е місце у перші лізі, вилетівши в другу. Перше коло та 2 матчі другого кола клуб провів у Хмельницькому і перебазувався назад до Красилова через непорозуміння із хмельницькою владою[3]. По закінченні сезону команда змінила назву на ФК «Красилів», а за день до початку наступного чемпіонату знялася зі змагань[4].