Moving up to the novice level, Gogolev once again had a golden season. He won the Central Ontario sectional, 2016 Skate Canada Challenge, and the 2016 Canadian novice titles. He earned another historical record score at 2016 Challenge. At Nationals, he landed a triple Axel in his free skate and won by over 20 points. After Nationals Coach Orser spoke about Gogolev landing a quad Salchow in practice, and that he had been working on a quad toe loop while being mentored by fellow skater Javier Fernández. In his international debut in March 2016 he won the advanced novice men title at the 2016 Coupe du Printemps.