Малыхин родился в Свердловске 13 ноября 1990 года и начинал свою карьеру в екатеринбургском "Спартаковце". За время своей игровой деятельности он выступал за несколько клубов, включая "Ак Барс", "Автомобилист", "Трактор", "Спартак", "Витязь" и "Авангард". В КХЛ Малыхин провел 548 матчей, набрав 220 очков (107 голов и 113 передач), и в 2023 году объявил о завершении карьеры.