Июнь 1941 года Николай Павленко встретил в форме воентехника 1-го ранга со «шпалой» в петлице. Стрелковый корпус, в котором он служил, с тяжелыми боями отходил на восток. Каждый новый день мог стать последним, а умирать не хотелось. И вот созрело решение — дезертировать. В сентябре подделал командировочное удостоверение — якобы послан на поиски аэродромной части, взял с собой верного шофера сержанта Щеглова, и оба исчезли, как в воду канули…

Благополучно миновав посты заградотрядов, Павленко и его сообщник добрались до Калинина. Здесь у него были родственники, знакомые по прежней работе в строительной артели. Казалось бы, дезертир должен был затаиться, «лечь на дно», обзавестись липовыми документами, освобождающими его от призыва, и, в конце концов, притулиться в какой-нибудь тихой, незаметной конторе. Но то, что задумал Павленко, никому и в голову прийти не могло. Люди, пережившие времена всеобщей подозрительности и лихолетье войны, поймут, насколько авантюристической в тогдашних реалиях была его идея: создать подвластную только ему воинскую часть.

В свои тридцать лет Павленко был тертым калачом: он начал с подготовки документальной базы для своей «воинской» части. Как-то в марте 1942 года в застольной компании первых «бойцов», которыми стали ближайшие родственники Павленко и его друзья-собутыльники, уклонившиеся от призыва в армию, объявился профессиональный мошенник Л. Рудниченко. На глазах изумленной публики он за какой-то час с помощью нехитрого инструмента вырезал из резиновой подошвы гербовую печать. Способности умельца оценили по достоинству, и вскоре Павленко имел отлично сработанную печать и штампы с надписью «Участок военно-строительных работ Калининского фронта» («УВСР-5»).

Бланки, продаттестаты, командировочные удостоверения и другие «бумаги» были напечатаны в одной из типографий за взятку продуктами. Обмундирование закупили на базарах — тогда чем только там ни торговали. Были налажены связи с некоторыми работниками швейной фабрики имени Володарского и Калининской облпромкооперации. Из проверенных людей Павленко сделал «офицеров».

Себе присвоил для начала звание военного инженера 3-го ранга. По сфабрикованным «официальным» письмам — на бланках с печатью — командир «УВСР-5» добился, чтобы из военной комендатуры города к нему для прохождения дальнейшей службы направляли отставших от своей части или выписанных после ранения из госпиталя рядовых бойцов.

Новое «воинское подразделение» приступило к работе. По подрядным договорам с различными организациями, ничего не подозревавшими о подпольном происхождении «УВСР-5», оно стало выполнять всевозможные дорожно-строительные работы. Все денежные поступления по таким договорам Павленко лично делил между своими «офицерами» и лишь незначительную часть расходовал на питание ничего не подозревавшего «рядового личного состава».