Генрих Григорьевич прославлялся советской пропагандой не только как глава карательного ведомства, но и как великий созидатель. Именно Ягода положил начало массовому использованию зеков для нужд социалистического строительства. Вызвано это было ускоренным ростом населения ГУЛАГа, как уголовного, так и политического. Если в 1933 году в тюрьмах и лагерях находилось 334 тысячи человек, то в 1936-м — 1 миллион 296 тысяч. Чтобы уменьшить расходы на их содержание, заключенных решили направить на сравнительно несложные, но тяжелые работы — на стройки, где главным орудием труда были лопата и тачка, на лесоповалы, в шахты. 17 ноября 1935 года «Правда» с восторгом писала о Генрихе Григорьевиче: «Неутомимый воин революции, он развернулся и как первоклассный строитель… Переделка людей, проблема «чудесного сплава» — разве она не решается замечательным образом на этих стройках». Первой из них стал в 1931–1933 годах Беломорско-Балтийский канал имени И. В. Сталина. О строительстве канала была написана книга, которую редактировали Горький, Авербах и начальник Белбалтлага С. Г. Фирин (он же заместитель начальника ГУЛАГа). Трассу проложили за 20 месяцев более чем 100 тысяч заключенных. Книгу 36 писателей создали столь же ударными темпами — всего за 5 месяцев, к открытию XVII партсъезда — съезда победителей. В профинансированной ОГПУ поездке по открытому 5 августа 1933 года каналу участвовало гораздо больше литераторов, но в заветный том попали не все. Однако и непопавшие оставили восторженные отзывы о «стройке века». Например, бывший участник Ледового похода генерала Л. Г. Корнилова драматург Евгений Шварц писал: «Настоящего мастера всегда узнаешь по работе. Работа мастера и хороша, и характерна для него. Беломорский канал и великолепен, и поражает особой точностью, целесообразностью и чистотой работы. ОГПУ, смелый, умный и упрямый мастер, положил свой отпечаток на созданную им стройку. То, что мы увидели, — никогда не забыть, как не забыть действительно великое произведение искусства». А Ильф и Петров умилялись, увидев перед Маткожнинской плотиной маленькую решеточку для вытирания ног: «Строители канала показали, как надо строить вещи. Они сделали свою работу сразу, от начала до конца — вывезли миллионы кубометров земли, взорвали скалы и не стали от этого высокомерными. Раз нужна решеточка для вытирания ног — сделали и решеточку. Вот эта законченность и есть замечательный стиль работы чекистов».
О том, сколько десятков тысяч строителей осталось навсегда лежать в карельских болотах, литераторы не задумывались. Бруно Ясенский от волнения даже заговорил стихами:
Учиться Ясенскому пришлось в ГУЛАГе, где автор популярного в 30-е годы романа «Человек меняет кожу» и сгинул.
Главный мастер Ягода, удостоенный за канал ордена Ленина, бодро рапортовал: произведено 3 миллиона взрывов, перелопачено 5 миллионов тонн земли, очищено от леса 85 тысяч гектаров. И приводил пример впечатляющей экономии: из отпущенных на канал 400 миллионов рублей израсходовано лишь 95,3 миллиона. О том, что в бетон вместо арматуры порой клали хворост, а на шлюзы вешали деревянные ворота, Ягода, естественно, не говорил. А после его ареста разъяснилось и чудо сказочной экономии. Часть средств на строительство незаконно поступала из бюджета ОГПУ, что создавало иллюзию удивительной эффективности подневольного труда. Что экономия оплачивалась еще и жизнями строителей, советской общественности было неведомо.
Горький в предисловии к книге о Беломорско-Балтийском канале утверждал: «Это одна из наиболее блестящих побед коллективно организованной энергии людей над стихиями суровой природы севера. В то же время — это отлично удавшийся опыт массового превращения бывших врагов пролетариата-диктатора и советской общественности в квалифицированных сотрудников рабочего класса и даже в энтузиастов государственно-необходимого труда». Победители-каналоармейцы с вынужденным энтузиазмом тут же отправились прокладывать следующий канал — Москва — Волга.