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