Can we avoid deletion of records through validation rules in Salesforce?

Validation rule is not work for prevents deletion of record. You can use trigger for Prevent deletion record. Validation rules will only work if there is a record to determine if the formula evaluates to true.