[Aetae]

function newDate(str){
  return str.replace(/(\d\d)\.(\d\d)\.(\d\d)/, function(str, dd, mm, yy){
    return dd + ' ' + ['января', 'февраля', 'марта', 'апреля', 'мая', 'июня', 'июля', 'августа', 'сентября', 'октября', 'ноября', 'декабря'][mm-1] + ' 20' + yy
  });
}
alert(newDate('01.01.13'))