Nokia Asha 501 - Are the mails that I delete on Nokia Asha phone really deleted from my Inbox?

Yes, they are deleted on server side as well.