Ice Challenge
In autumn 2012, Gorshkov decided to try pair skating. He chose to return to single skating and made his senior international debut at the 2013 Ice Challenge where he won the bronze medal. He then won silver at the 2013 Winter Universiade.