В начале романа Быков бросает читателя в самую гущу событий — мы находим Егора в белорусском лесу, рядом с неизвестным трупом. Это уже мертвое тело принадлежало бывшему довоенному начальнику и соратнику Азевича по партийной работе — прокурору района Городилову. Оба они, Городилов и Азевич, оказались последними уцелевшими из небольшого партизанского отряда, действовавшего на территории района в первые пять месяцев войны. Особенностью этого отряда было то, что он состоял только из коммунистов и комсомольцев, а также то, что у его личного состава сложились крайне напряженные, даже враждебные отношения с местным населением. Поначалу эту ситуацию трудно понять: ведь и партизаны, и местные — земляки. Однако постепенно, через воспоминания и раздумья героя «Стужи», загадка мало-помалу раскрывается. Дело в коллективизации, о которой никто не забыл и забыть не в силах. Когда Егор Азевич впервые встречается с земляком, бывшим солдатом Красной армии, который собирается донести на него немцам, его первая реакция — возмущение и гнев человека, который рассчитывал на помощь солдата, а не на предательство со стороны «своего». Позже, однако, Азевич осознает, что немалое число людей предпочитает немцев большевикам хотя бы за то, что в начале войны немцы все же оставляли крестьянам какую-то часть их продукции, а большевики забирали последнее. С пониманием этого факта возмущение и гнев Азевича утихают.
Повествование в «Стуже» ведется в основном от третьего лица, но нередко, как мы уже говорили, переходит к первому лицу, Егору Азевичу. Роман написан методом инверсии, и наиболее значимые эпизоды в нем относятся к прошлому времени. Настоящее объявляет себя редко и приходит только в те моменты, когда Азевич думает о прошлом. Благодаря такому построению сюжета всезнающий повествователь выступает в роли свидетеля событий, который не только утверждает, но и подтверждает чувства и побуждения всех героев романа. В то же время подобный способ организации материала создает экспрессивную дистанцию между повествователем и его персонажами. Остраняющие слова и фразы повествования, такие как «что-то», «казалось», «типа» и им подобные, способствуют художественным и техническим приемам, устанавливающим дистанцию между разными повествователями. В то же время слова и фразы типа «он думал», «он согласился» отделяют повествователя от третьего и от первого лица от героев романа. Подобный прием часто употребляется для того, чтобы отразить иронию момента. Однако читатель будет напрасно искать следы авторской иронии в романе, где повествователь служит главным образом в качестве гида для читателя. Повествователь берет читателя за руку и вводит его в мир жителей Беларуси, большинство которых, как и Азевич, обитают словно в тумане. Читатель направляется этим всезнающим гидом настолько тактично и осторожно, что у нас возникает ощущение, будто мы участники описываемых событий. Автор дает читателю возможность «наблюдать», какой была жизнь в Беларуси до и после коллективизации, а также в первый год войны. Общий тон невовлеченности в действие повествователя прекрасно сбалансирован в романе погружением в него читателя. Быков позволяет не только выявиться подсознанию своих героев в интерпретации тех или иных событий, но и уступает этой интерпретации первое место в повествовании.
Постепенно реализуя этот процесс, автор отставляет заключения на задний план, выводя на передний Азевича, который после тяжелых раздумий «самостоятельно» приходит к болезненным для себя откровениям. Большая часть вопросов, казавшихся в начале романа риторическими (и среди них — вечное быковское «за что?»), к концу «Стужи» находят ответ во внутренних монологах Егора Азевича.
Композиция романа продумана до чрезвычайной точности. Один из важнейших и безотказно действующих приемов — ретроспективная вспышка памяти главного героя, скрепленная голосом повествователя и его комментариями. Это может быть эпизод разной длины — от абзаца до нескольких страниц. Эти вспышки возникают в памяти Азевича не в хронологическом порядке. Однако у читателя не возникает ни малейшего сомнения в том, когда и что происходит. Все события и сцены прозрачно-визуальны: перед читателем словно прокручивается фильм, снятый прекрасным оператором. Причем камера — вот оно, мастерство! — в самый напряженный момент вдруг переводится на что-то другое, например на природу. Восприятие читателя получает необходимую разрядку — чтобы потом с новой силой сосредоточиться на герое и на событиях романа. Мастерство писателя проявляется и в линейных, а посему едва заметных переходах между эпизодами «Стужи». Композиция романа выстроена таким образом, что кажется, словно любой момент прошлого естественным образом принадлежит настоящему.