З маленства Канстанціна Канстанцінавіча рыхтавалі да марской службы. У 1877 годзе падчас Крымскай вайны ён удзельнічаў у ваенных дзеяннях супраць турэцкага флоту ў чыне мічмана, узнагароджаны Георгіеўскім крыжам 4 ступені.