是的，沈阳于洪永安村镇银行拥有存款保险。根据中国银行保险监督管理委员会的规定，每位银行客户在同一家银行的存款总额不超过500,000元人民币时，可以享受全额存款保险。因此，即使出现意外情况或银行破产，客户的存款也能得到完全保障。这一保障措施意味着客户可以安心储蓄，放心存款。