永胜乡隶属于黑龙江肇州县，下辖永胜村、丰产村、模范村、胜利村等4个村委会。乡政府驻地距县城20公里。