דיסטניק התגייס בשנת 1976. את מרבית שירותו הצבאי עשה בחיל הים. לאחר סיום קורס חובלים במגמת שייט, הוסמך כקצין-ים והוצב כמפקד גשר באח"י סער ובהמשך מונה לתפקיד מפקד מחלקת נשק באח"י חרב. בתקופה זו שימש גם כמפקד צוות השתלטות של הספינה, צוות אשר פעל במסגרת הלחימה במחבלים וסיכול ניסיונות לחדירה לארץ במתווה של פיגוע מהים. ב-1980 יצא לקורס פיקוד ימי במגמת גילוי ניווט וקשר (גנ"ק) והמשיך והתמחה בלוחמה נגד צוללות (נצ"ל). בסיום ההכשרה הוצב באח"י אילת בתחום אליו הוסמך ומונה לתפקיד סגן מפקד הספינה. בתקופה זו השתתפה הספינה בפעילות הביטחון השוטף ומלחמת של"ג הראשונה.