Σε μπολ διαλύω τη μαγιά με 1/2 φλυτζάνι τσαγιού ζεστό νερό, όχι καυτό, και λίγο αλεύρι. Σκεπάζω με μεμβράνη το μπολ και το βάζω σε προθέρμασμενο φούρνο στους 50 βαθμούς στον αέρα για 20' μέχρι να φουσκώσει.

Σε άλλο μπολ ρίχνω τα αυγά, τη ζάχαρη, το ζεστό γάλα, λίγο αλάτι, το μαχλέπι, το κακουλέ και το αλεύρι τμηματικά. Ρίχνω και το ξύσμα και το χυμό πορτοκαλιού και τα ανακατεύω όλα μαζί πολύ καλά.

Ρίχνω στη ζύμη μου το μείγμα της μαγιάς. Ζυμώνω πολύ καλά και έπειτα προσθέτω λίγο λίγο το ζεστό βούτυρο, το οποίο σε πρότερο χρόνο έχω λιώσει. Σκεπάζω το μπολ με μεμβράνη και βάζω στο φούρνο στους 50 βαθμούς στον αέρα για περίπου 50' μέχρι να φουσκώσει η ζύμη μου.

Βγάζω το μπολ από το φούρνο. Πλάθω σε πλεξίδες τα τσουρέκια μου και τα τοποθετώ σε ταψιά με λαδόκολλα. Τα αλείφω με κρόκο αυγού και τα πασπαλίζω με σουσάμι. Τα ψήνω στο φούρνο στον αέρα στους 180 βαθμούς για 25-30'.