Лелюхин — воспитанник академии "Спартака", заслуживший вызов в юношескую сборную России (игроки 1998 г. р.).
"Я почувствовал, что в "Динамо" во мне более заинтересованы, чем в прежнем клубе. Здесь отличные перспективы, прекрасная база, есть все условия для роста. Приятно, что в клубе дают шанс молодым футболистам, это является дополнительным стимулом. Рад оказаться в "Динамо"", — сказал Лелюхин, комментируя заключение трёхлетнего контракта.
