Σε βαθιά κατσαρόλα ζεσταίνουμε το ελαιόλαδο. Ροδίζουμε γύρω γύρω το μοσχαράκι, περίπου 3 λεπτά από κάθε πλευρά, μέχρι να ξεκολλάει από τον πάτο της κατσαρόλας. Προσθέτουμε το κρεμμύδι και το σκόρδο και σοτάρουμε για 2-3 λεπτά. Προσθέτουμε τον πελτέ και τον τρίβουμε στη βάση της κατσαρόλας να ψηθεί και να βγάλει τα αρώματά του για 1 λεπτό.
Σβήνουμε με το κόκκινο κρασί. Όταν απορροφηθεί το αλκοόλ προσθέτουμε την ντομάτα. Προσθέτουμε τη ζάχαρη και ανακατεύουμε. Ρίχνουμε τη δάφνη, το μπαχάρι και τον αποξηραμένο δυόσμο. Προσθέτουμε τον μαϊντανό και ανακατεύουμε. Καλύπτουμε το φαγητό με βραστό νερό (περίπου 1 λίτρο). Καλύπτουμε την κατσαρόλα με το καπάκι και αφήνουμε να σιγοβράσει το κρέας μέχρι να μαλακώσει για περίπου 1 ώρα. Αλατοπιπερώνουμε κατά βούληση.
Σε βαθύ τηγάνι ζεσταίνουμε το ελαιόλαδο. Ρίχνουμε το κριθαράκι ανακατεύοντας να λαδωθεί καλά. Αυτό θωρακίζει το ζυμαρικό στο γιουβέτσι και το κριθαράκι διατηρείται σπυρωτό χωρίς να λασπώσει στον φούρνο.
Το αδειάζουμε στο πυρέξ. Από πάνω ρίχνουμς το βρασμένο κοκκινιστό μοσχαράκι και τη σάλτσα, έτσι ώστε να καλύπτει το κριθαράκι. Αν έχει εξατμιστεί κατά το βρασμό προσθέτουμε επιπλέον βραστό νερό μέχρι να καλύπτει δυο δάχτυλα πάνω από το κριθαράκι.
Ψήνουμε σε προθερμασμένο φούρνο στους 160ο C στον αέρα, στην μεσαία σχάρα για 30-35 λεπτά. Ενδιάμεσα ανακατεύουμε αν χρειαστεί μια φορά τα υλικά.
Το γιουβέτσι σερβίρεται ζεστό, αφού το βγάλουμε από το φούρνο και έχει τραβήξει τα υγρά του.