Στις 27 Σεπτεμβρίου 1905, ύστερα από δίκη, εκτελέστηκε με απαγχονισμό, παρά τις προσπάθειες του ελληνικού προξενείου να τον απελευθερώσει με δωροδοκίες. Τελευταίες λέξεις του Καπετάν Κώστα μπροστά στην αγχόνη, «Ζήτω ο Ελληνισμός!» στα βουλγαρικά, καθώς τα ελληνικά του ήταν από φτωχά έως ανύπαρκτα.