Nikolai Grigorjewitsch Ljaschtschenko wurde in Sima in der heutigen Oblast Irkutsk geboren, wohin seine ukrainischen Eltern verbannt worden waren. Nach der Oktoberrevolution 1917 siedelte die Familie nach Kirgisistan über, wo Ljaschtschenko zunächst eine Arbeiterschule besuchte und später als Zureiter in einem Gestüt in Ananjewo, später in Prschewalsk arbeitete und in der Gewerkschaft aktiv war. Während des sowjetisch-chinesischen Grenzkriegs meldete sich Ljaschtschenko im Herbst 1929 freiwillig zur Roten Armee. Nach dem Ende des Konflikts wurde er zur Ausbildung an die Militärschule in Taschkent abkommandiert, die er unter Beförderung zum Leutnant 1932 erfolgreich abschloss. Während dieser Zeit war er auch an der Niederwerfung der Basmatschi beteiligt.