Ο Γεώργιος Κακουλίδης σπούδασε στην Αθήνα, κι αντίθετα με τη θέληση του πατέρα του κατετάγη στο Ναυτικό. Τελειώνοντας τις σπουδές του το 1894 στη Σχολή Δοκίμων επωφελήθηκε από διάταξη που έδινε το δικαίωμα σε όποιον πρώτευε να πάρει υποτροφία για συνέχιση των σπουδών του στο εξωτερικό. Έτσι ζήτησε να υπηρετήσει στο ρωσικό θωρηκτό «Ναύαρχος Ναχίμωφ», όπου έμεινε τρία χρόνια, περιπολώντας τον Ειρηνικό Ωκεανό μεταξύ Σιβηρίας, Κίνας και Ιαπωνίας. Επέστρεψε στην Ελλάδα λίγο πριν από την έναρξη του Ελληνοτουρκικού Πολέμου του 1897. Μετά το τέλος του πολέμου ξαναπήγε στη Ρωσία, παραμένοντας δύο χρόνια στη σχολή πυροβολικού στην Κροστάνδη, με μεσολάβηση της Βασίλισσας Όλγας, που ήταν ρωσικής καταγωγής. Γυρίζοντας από την Κρονστάνδη υπηρέτησε μερικά χρόνια στο Ναυτικό.