Από τις 25 Φεβρουαρίου 1894 μέχρι τις 24 Φεβρουαρίου 1897, ο ανθυπολοχαγός Βελισσαρίου διετέλεσε αστυνόμος. Με την έναρξη των επιχειρήσεων του Ελληνοτουρκικού Πολέμου του 1897, βρέθηκε να υπηρετεί ως διμοιρίτης στον 4ο Λόχο του ΙΙΙ/5 Τάγματος Πεζικού, που υπαγόταν στη 2η Ελληνική Ταξιαρχία. Εκεί έδειξε τα πρώτα δείγματα της ανδρείας του διατηρώντας τη θέση του στη διάβαση της Μελούνας, ακόμη και όταν όλες οι γειτονικές, φίλιες δυνάμεις είχαν συμπτυχθεί.