В 1928 году, как и старший брат, Николай покинул деревню. Первоначально он устроился на строительство автомобильных дорог в Белоруссию. Семилетнее образование в плохо образованной стране было неплохим стартом. Павленко окончил курсы десятников и стал дорожным мастером. В 1930 году он поступил в Минский политехнический институт на автодорожный факультет. Обучался там до начала 1932 года. Причины, по которым бросил институт, Павленко не называл. В публицистических работах о Павленко можно встретить утверждение, что он бежал из института, опасаясь разоблачения «кулацкого» происхождения. Однако не менее убедительно могут выглядеть и другие объяснения. Учитывая темперамент Павленко и его интерес к практическим предприятиям, нетрудно предположить, что учеба тяготила его.

Немаловажным фактором, менявшим жизненные планы многих молодых людей, стал нараставший голод, пик которого пришелся на 1932–1933 годы. Современные оценки прямых жертв голода составляют около 6 млн смертей и даже выше[68]. При этом невозможно, например, подсчитать, сколько людей в результате голода перенесли тяжелейшие заболевания, остались инвалидами и умерли несколько лет спустя после того, как голод превратился в обычные для СССР перманентные продовольственные трудности. Многие крестьяне ринулись из голодающих деревень в более благополучные города и районы.

Власти пытались жестко пресечь эти передвижения, лишая людей последних средств для спасения. В директиве ЦК ВКП(б) и СНК СССР о предотвращении выезда крестьян из Украины и Северного Кавказа, подписанной Сталиным и Молотовым 22 января 1933 года, утверждалось, что эти выезды крестьян за хлебом на самом деле организованы «врагами советской власти, эсерами и агентами Польши с целью агитации „через крестьян“ в северных районах СССР против колхозов и вообще против советской власти». Такая трактовка была обоснованием репрессий против голодающих мигрантов[69]. 25 марта 1933 года руководство ОГПУ докладывало Сталину, что за время с начала операции в январе общее количество задержанного «беглого элемента» составляло 225 тыс. человек, из них были возвращены на места жительства более 196 тыс., а остальные привлечены к судебной ответственности, направлены в лагеря и ссылку и т. д.[70]

Семья Павленко была среди тех, кому удалось избежать худшего. Николай Павленко и его старший брат к тому времени уже уехали в города, где голод был относительно менее жестоким. Их отец, как утверждал Николай, «в 1932 г. или 1933 г. из села выехал к брату Василию и проживал там до своей смерти – января 1943 г.»[71]. Это заявление выглядит вполне правдоподобно. Младший Павленко ушел из института. Студенческий паек был куда меньше, чем снабжение на производстве. Многие в те годы не досиживали положенный срок на студенческой скамье и заполняли рабочие места, тем более что их выбор в стремительно индустриализирующейся стране был значительным. Павленко вернулся к постройке автодорог в Белоруссии, очевидно на должностях низового руководителя.

В начале 1933 года он перебрался из Белоруссии в Воронежскую область. Работал в Липецке прорабом и помощником прораба на строительстве оборонного завода, а затем в Ельце – прорабом и старшим прорабом на реконструкции кожевенного завода. Частая смена рабочих мест была обычным явлением и бичом советской экономики. Ни один директор завода, начальник цеха или строительного участка не знал, сколько людей на следующий день выйдет у него на работу.

Официальная пропаганда клеймила работников, переходивших с предприятия на предприятие, как «летунов», новых деревенских рабочих, зараженных мелкобуржуазным сознанием прошлого. На самом деле в нищей стране люди просто искали лучшие условия труда и жизни, а в голодные годы спасались от смерти. Вполне возможно, переход Павленко на оборонное предприятие тоже был связан с попыткой избежать голода. Однако, похоже, в полной мере она не удалась. В 1934 году Павленко заболел малярией. Многочисленные эпидемии были непременным спутником голода и его отдаленным последствием. Судя по всему, Павленко был одной из жертв этого эха.