Одним из главных в условиях войны было обеспечения «стройки 500» кадрами. ГКО обязал Наркомат обороны передать «пятисотке» к 15 сентября 1943 г. строительные батальоны с командным составом, имуществом и инструментом численностью до 10 тысяч человек, личный состав четырех автобатальонов. От мобилизации и призыва в Красную армию освобождался весь инженерно-технический и административно-хозяйственный персонал и рабочие, занятые на строительстве, изысканиях и проектировании линии № 500, а также специалисты, освобождающиеся из других лагерей по окончании срока заключения и направляемые на «пятисотку». До 1 сентября 1945 г. на строительстве на положении вольнонаемных задерживались все освобождающиеся заключенные, необходимые «пятисотке» из числа содержащихся в лагерях НКВД Хабаровского и Приморского краев. Из них формировались рабочие колонны. Сюда мобилизовывались до 10 тысяч мужчин призывного возраста из числа трудпоселенцев, не работавщих в оборонной промышленности. Однако этого было недостаточно.
Первоначально сквозную укладку пути намечалось завершить в декабре 1944 г. при условии занятости 140 тысяч человек. Такого количества людей для стройки просто не было. Фактически на 1 января 1945 г. общий списочный состав «пятисотки» превысил 90 тысяч человек. Это был самый минимум для реализации задания ГКО в кратчайшие сроки.
Таким образом, состав строителей был «пестрым»: вольнонаемные, заключенные, трудпереселенцы, мобилизованные немцы, солдаты и военно-строительных и автомобильных батальонов, директивники, представители репрессированных народов — чеченцы, татары, немцы Поволжья; женщины-«указницы» (получившие срок за опоздание на работу или утерю документов) и другие категории. При содействии начальника строительства Ф.А. Гвоздевского была введена практика: передовикам день работы засчитывался за три, вплоть до досрочного освобождения. К началу 1945 г. на строительстве насчитывалось 450 фронтовых бригад, 9 397 человек выполняли ежедневно более 1,5 норм, некоторые строители доводили выработку тачками на земляных работах до 800–1000%.
Ежеквартально руководство «Строительства № 500 НКВД СССР» направляло в Наркомат списки тех, кто своим трудом, поведением, соблюдением дисциплины заслужил условно-досрочного освобождения или сокращения срока наказания. По этой причине только Перевальный лагерь-трест в сентябре — октябре 1945 г. при составе в 24 тысячи человек сократился почти на 10 тысяч человек.