Date.parse espera uma string de representação de datas no formato RFC2822RFC2822 ou ISO 8601 (outros formatos podem ser utilizados, mas os resultados podem não ser os esperados).
No caso dos nomes do mês, o esperado é em inglês:
month-name = "Jan" / "Feb" / "Mar" / "Apr" / "May" / "Jun" / "Jul" / "Aug" "Sep" / "Oct" / "Nov" / "Dec"
O que pode ser uma solução é renomear os meses antes de fazer parse, algo como:
var mesesEn = ["Jan","Feb","Mar","Apr","May","Jun","Jul","Aug", "Sep","Oct","Nov","Dec"],
mesesPt = ["Jan","Fev","Mar","Abr","Mai","Jun","Jul","Ago", "Set","Out","Nov","Dez"];
minhaDataRetornada = "Dez 20, 2016";
// verifica se o mês para renomeá-lo
if (mesesPt.indexOf(minhaDataRetornada.split(" ")[0]) !== -1)
var idx = mesesPt.indexOf(minhaDataRetornada.split(" ")[0]);
minhaDataRetornada = minhaDataRetornada.replace(mesesPt[idx], mesesEn[idx]);
minhaDataTratada = Date.parse(minhaDataRetornada);
console.log(minhaDataTratada);