Скорее всего, соответствовали действительности и слова Павленко о том, что он фактически порвал с семейным хозяйством и переключился на учебу. Вряд ли это был выбор самого молодого Павленко, который в любом случае нуждался в поддержке из дома. Однако, учитывая поведение отца и старших братьев, можно предположить, что они были людьми достаточно гибкими и понимающими веяния времени. Младшему в семье был прямой путь в школу. Как утверждал Павленко, в 1927 году он окончил школу-семилетку. Это было лучшее образование из того, что можно было получить тогда в советской деревне. В Новых Соколах семилетки не было, поэтому пришлось ходить (или переехать?) в соседний район[67].
В 1928 году, как и старший брат, Николай покинул деревню. Первоначально он устроился на строительство автомобильных дорог в Белоруссию. Семилетнее образование в плохо образованной стране было неплохим стартом. Павленко окончил курсы десятников и стал дорожным мастером. В 1930 году он поступил в Минский политехнический институт на автодорожный факультет. Обучался там до начала 1932 года. Причины, по которым бросил институт, Павленко не называл. В публицистических работах о Павленко можно встретить утверждение, что он бежал из института, опасаясь разоблачения «кулацкого» происхождения. Однако не менее убедительно могут выглядеть и другие объяснения. Учитывая темперамент Павленко и его интерес к практическим предприятиям, нетрудно предположить, что учеба тяготила его.
Немаловажным фактором, менявшим жизненные планы многих молодых людей, стал нараставший голод, пик которого пришелся на 1932–1933 годы. Современные оценки прямых жертв голода составляют около 6 млн смертей и даже выше[68]. При этом невозможно, например, подсчитать, сколько людей в результате голода перенесли тяжелейшие заболевания, остались инвалидами и умерли несколько лет спустя после того, как голод превратился в обычные для СССР перманентные продовольственные трудности. Многие крестьяне ринулись из голодающих деревень в более благополучные города и районы.
Власти пытались жестко пресечь эти передвижения, лишая людей последних средств для спасения. В директиве ЦК ВКП(б) и СНК СССР о предотвращении выезда крестьян из Украины и Северного Кавказа, подписанной Сталиным и Молотовым 22 января 1933 года, утверждалось, что эти выезды крестьян за хлебом на самом деле организованы «врагами советской власти, эсерами и агентами Польши с целью агитации „через крестьян“ в северных районах СССР против колхозов и вообще против советской власти». Такая трактовка была обоснованием репрессий против голодающих мигрантов[69]. 25 марта 1933 года руководство ОГПУ докладывало Сталину, что за время с начала операции в январе общее количество задержанного «беглого элемента» составляло 225 тыс. человек, из них были возвращены на места жительства более 196 тыс., а остальные привлечены к судебной ответственности, направлены в лагеря и ссылку и т. д.[70]
Семья Павленко была среди тех, кому удалось избежать худшего. Николай Павленко и его старший брат к тому времени уже уехали в города, где голод был относительно менее жестоким. Их отец, как утверждал Николай, «в 1932 г. или 1933 г. из села выехал к брату Василию и проживал там до своей смерти – января 1943 г.»