Приписной казак станицы Новосуворовской Кубанской области. Общее образование получил в 1-м Московском кадетском корпусе.
В службу вступил 30 августа 1887 года юнкером рядового звания в 3-е военное Алексеевское училище.
8 января 1898 года назначен старшим адъютантом штаба Кавказской кавалерийской дивизии. 5 декабря 1900 года назначен и. д. штаб-офицера для поручений при штабе Кавказского военного округа. 6 декабря произведён в подполковники.
24 марта 1904 года был назначен начальником штаба 21-й пехотной дивизии 3-го Кавказского армейского корпуса. 6 декабря произведён был в полковники.
Командующий Персидской казачьей бригадой в период правления Мохаммад Али-шаха. Приобрёл в Персии неоднозначную известность после 24 июня 1908 года, когда приказал взять под артиллерийский обстрел иранский меджлис и казнить нескольких лидеров движения конституционалистов. В знак благодарности Мохаммад Али-шах назначил Ляхова генерал-губернатором Тегерана.
31 июля 1909 года назначен командиром 50-го Белостокского пехотного полка.
С 13 мая 1912 года генерал-майор, начальник войскового штаба Кубанского казачьего войска.
Во время Первой мировой войны участвовал в боях на Кавказском фронте. В 1917 году командовал 1-м Кавказским армейским корпусом. Позднее примкнул к Белому движению.