В Красной Армии с ноября 1939г.

Окончил  военное авиационное училище летнабов и штурманов.

В 1941-1942г. слушатель Полтавских высших авиационных курсов усовершенствования штурманов ВВС Красной Армии (с сентября 1941г. находились в Краснодаре, При подходе немецких войск к городу в 1942г. эвакуированы в г.Ворошиловск (Ставрополь).

В 1943г. в составе 34 бомбардировочного авиаполка.

С января 1943г. полк вел боевую работу на Брянском фронте.

20 марта экипаж: пилот младший лейтенант Кузьмин Дмитрий Дмитриевич, штурман лейтенант Лялюхин, стрелок-радист старшина Паришев- выполнял разведку войск противника. Огнем нашей зенитной артиллерии самолет был сбит и произвел вынужденную посадку в 1,5км. западнее Уваровичи. 

26 марта в воздушном бою были сбиты 3 самолета полка. Ответным огнем были сбиты 4 истребителя. Среди сбитых, экипаж: заместитель командира эскадрильи капитан Сапожников Василий Федорович, штурман Лялюхин. Экипаж спасся на парашютах и вернулся в полк.

05 мая 1943г. полку присвоено почетное наименование «Ташкентский».

Летом 1943г. полк принимал участие в Курской битве. 02 сентября 1943г. был награжден орденом Красного Знамени.

С декабря 1943г. базировался на аэродроме Зябровка (Гомельская обл.). Вел боевую работу на 1 Белорусском фронте.

К февралю 1944г. штурман звена лейтенант Лялюхин совершил 27 успешных боевых вылетов на бомбардировку войск противника.

Приказом от 13 марта 1944г. был награжден орденом Красного Знамени.

Летом 1944г. полк участвовал в освобождении Белоруссии и восточных областей Польши.

С сентября по ноябрь 1944г. личный состав полка находился в резерве в г.Кобрин.

С января 1945г. полк участвовал в Варшавско-Познаньской операции.

С 09 по 18 февраля полк уничтожал оборонительные объекты крепости «Цитадела» в г.Познань. 22 февраля 1945г. награжден орденом Кутузова III степени. 

Участвовал в Берлинской операции. Награжден орденом Суворова III степени. 

К концу войны старший лейтенант Лялюхин совершил еще 35 успешных боевых вылетов на бомбардировку войск противника на 1 Белорусском фронте.

Приказом от 17 июня 1945г. был награжден вторым орденом Красного Знамени.

Награжден медалями «За освобождение Варшавы», «За взятие Берлина», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

За долголетнюю и безупречную службу в 1950г. награжден медалью «За боевые заслуги», в 1956г.- орденом Красной Звезды.

Майор Лялюхин был уволен в запас 31 марта 1958г.

В честь 40-летия Победы награжден орденом Отечественной войны II степени.