Why my deleted url is redirecting to random post?

In this case WordPress is doing what it ought to.

Because you deleted your underlying website, the URL no longer redirects to the blog but uses fuzzy matching to pull up the closest relevant post.

While I would not recommend it, you could follow this route to disable fuzzy matching Disable ONLY URL auto complete, not the whole canonical URL system

NOTE: I have not tried that solution.

To avoid these collisions, I recommend using subdomains like barrie.mysite.com.