Деражня входила до королівщин, що належали Барському староству. В турецьких документах 1542 року зазначено, що Деражня — це маленьке козацьке поселення. В 1552 році тут жило лише 11 людей, четверо з яких загинуло від епідемії.