
Μετά την κήρυξη του ελληνοϊταλικού πολέμου ο Στέφανος μαζί με τα αδέλφια του Παύλο και Αλέκο κατετάγη εθελοντής στον Ελληνικό Στρατό τον Μάρτιο 1941. Η στρατιωτική εκπαίδευση του Στέφανου ξεκίνησε στην Geneifa, μια ερημική περιοχή κοντά στη διώρυγα του Σουέζ. Προήχθη σε Λοχία, ακολούθως εισήχθη στην Σχολή Εφέδρων Αξιωματικών και ονομάσθηκε Ανθυπολοχαγός.
Οι ʼΑγγλοι ζήτησαν ονομαστικά τον Ανθυπολοχαγό Καζούλλη και τον απέσπασαν στις καταδρομικές δυνάμεις SBS (Special Boat Service) με διοικητή τον λόρδο Jellicoe. Ως καταδρομέας ο Καζούλλης παίρνει μέρος σε πολλές αποστολές στο Αιγαίο, με κυριότερες αυτές στην Κω και την Λέρο.
Η τελική όμως πράξη ηρωισμού και αυτοθυσίας του Στέφανου Καζούλλη δεν γράφεται στα Δωδεκάνησα αλλά στις Κυκλάδες.
Η Βρετανική Μονάδα SBS αναλαμβάνει ως αποστολή από το Γενικό Στρατηγείο Μέσης Ανατολής την καταστροφή των σταθμών ασυρμάτου που διατηρούν οι Γερμανοί στην Σαντορίνη. Τις πρωινές ώρες της 22 Απριλίου 1944 οι καταδρομείς αποβιβάζονται στο νησί και μετά από ανεπιτυχή προσπάθεια να συλλέξουν πληροφορίες κρύβονται σε σπηλιά Την επόμενη ημέρα ο Καζούλλης με περιβολή ποιμένα πήγε στο χωριό Φηρά για να πάρει πληροφορίες. Συναντά τον πρόεδρο της Κοινότητας και μαθαίνει τις θέσεις της γερμανικής φρουράς, του Διοικητή και του ασυρμάτου. Ο επικεφαλής της καταδρομικής επιχείρησης Λοχαγός Λάσσεν (Anders Lassen) κατανέμει την δύναμή του σε τρία τμήματα για να προσβάλει ταυτόχρονα τους τρείς στόχους με ώρα κρούσης την 00:45 της 24 Απριλίου. Ο ίδιος με τον Καζούλλη και 12 άνδρες θα προσέβαλε την τράπεζα, ο Λοχίας Χέντερσον θα προσπαθούσε να φονεύσει το διοικητή και ο υπολοχαγός Μπαλζίνι θα αναλάμβανε το σταθμό στο Ημεροβίγλι. Ως ώρα κρούσης ορίσθηκε η 00.45 της 24ης Απριλίου .
Οι επιδρομείς ξεκίνησαν την πορεία τους προς τα Φηρά ακολουθώντας κάποιους Έλληνες οδηγούς, μεταξύ αυτών και τον Ιατρό Γεώργιο Κωβαίο. Ο κύριος στόχος ήταν η τράπεζα. Παρά την ανησυχία των σκυλιών που αντελήφθησαν την προσέγγιση των επιδρομέων, οι σκοποί δεν ανέδειξαν κανένα σημάδι ανησυχίας. Σύντομα, οι επιδρομείς είχαν εισέλθει στο κτήριο.
Αφού έριξαν χειροβομβίδες, καταλαβαίνουν ότι ο Καζούλλης έχει χτυπηθεί από πυρά από μία πόρτα που δεν είχαν δει.
«Ο Ανθυπολοχαγός Καζούλης σκοτώθηκε σχεδόν ακαριαία, γράφει η επίσημη αναφορά». Η αντίδραση του εχθρού και οι απώλειες υποχρεώνουν τους επιδρομείς να βγουν στην ταράτσα. Σε αυτή τη δύσκολη στιγμή φάνηκαν οι ικανότητες του Λάρσεν. Ανασυνέταξε ταχύτατα τους άνδρες που εισήλθαν αυτή τη φορά από τα παράθυρα της πίσω πλευράς του κτιρίου.. Οι αντίπαλοι δεν είχαν προλάβει να συνέλθουν. Μέσα στη γενική σύγχυση η διαδικασία δεν εξελίχθηκε τόσο οργανωμένα αφού έριχναν ριπές στις κλειδαριές και άλλοι πετούσαν χειροβομβίδες.
Εκείνη την ώρα μια γερμανική περίπολος άνοιξε πυρ εναντίον των επιδρομέων Ενώ ο Λοχίας Νίκολσον εμφανίστηκε στην κύρια είσοδο και άνοιξε πυρ εναντίον των Γερμανών. Στο μεταξύ περί τις 02.45 ο Λάσσεν αφού εκτίμησε ότι άπαντες οι αντίπαλοί του είχαν εξουδετερωθεί έδωσε το σήμα της αποχωρήσεως.
Ο Λάρσεν πριν την αποχώρηση από την αποστολή, πήρε από το άψυχο σώμα του Καζούλλη την μεταλλική του ταυτότητα, μια χρυσή αλυσίδα και το ημερολόγιο του για να παραδοθούν στους οικείους του. Την επόμενη ημέρα η σορός του μεταφέρθηκε στο νεκροταφείο Αγίου Γερασίμου Κοντοχωρίου και ετάφη χωρίς να επιτραπεί η παρουσία κατοίκων.
Η Πατρίδα με Βασιλικό Διάταγμα της 1 Αυγούστου 1944 του απένειμε «Αριστείον Ανδρείας». Ο πατέρας του Στέφανου, Μιχαήλ Καζούλλης, μεταξύ των άλλων του κληροδοτημάτων έδωσε αργότερα, εις μνήμη του υιού του, δωρεά 4500 λιρών Αιγύπτου, στην Ελληνική Ορθόδοξη Κοινότητα Ρόδου.