В декабре 1825 года Лелякин принял участие в восстании декабристов. Следствием было установлено, что он членом тайных обществ он не был и на Сенатской площади среди восставших оказался во многом случайно, был назначен на службу Кавказ с сохранением чина. 6 декабря 1826 года за отличие в походах против горцев произведён в подпоручики.