Какулидис прошёл трёхгодичную стажировку на русском броненосном крейсере «Адмирал Нахимов», побывав на нём на российском Дальнем Востоке, в Китае и Японии. Какулидис вернулся в Грецию незадолго до греко-турецкой войны 1897 года.