Осенью 1929 года возник советско-китайский конфликт на КВЖД. Николай Лященко в октябре 1929 года добровольно вступил в Красную армию, чтобы участвовать в защите КВЖД от китайских милитаристов. Вскоре конфликт был улажен, и его направили для обучения в Объединённую Среднеазиатскую военную школу имени В. И. Ленина в Ташкенте, которую он окончил в 1932 году. Член ВКП(б) с 1931 года. В период учёбы в составе сводных курсантских отрядов неоднократно участвовал в боевых операциях против басмачества в Средней Азии. За отличие в боях награждён именным оружием.