Первоначальная редакция (опубликованная в журнале «Время») состояла из гл. I, II, VI и VII основного текста; для нее характерны фрагментарность и незавершенность. Она легла в основу первой части окончательного варианта поэмы. Время работы над него определяется Ф. И. Евниным как декабрь 1862 г. (см.: Некр. сб., III, с. 59–61). Следует, однако, заметить, что, исходя из положения наброска «По дороге зимой» в Зап. тетр. № 4 (см. выше), замысел поэмы можно датировать периодом ранее декабря 1862 г. Осенью 1862 г. (с августа до начала октября) Некрасов жил в Карабихе, откуда выезжал в Ярославль к больному отцу. В конце ноября он снова был у отца, затем провел некоторое время в Новгородской губернии. Впечатления от зимней деревни, вероятно, и легли в основу картин, изображенных в первоначальной редакции поэмы. Окончательная редакция создавалась в конце августа 1863 — начале января 1864 г. Как отмечает Ф. И. Евнин, дата «21 августа 1863 г.», стоящая под «Эпилогом» в наборной рукописи, относится к более раннему варианту поэмы, а не к ее окончательной редакции. Начав работу над поэмой в 1862 г. (набросок и первоначальный вариант), Некрасов продолжал ее в течение 1863 г., создав к 21 августа второй вариант с «Эпилогом» и назвав его «Смерть крестьянина». В августе 1863 — начале января 1864 г. он завершает работу, внося во второй вариант существенные изменения и дополнения. В окончательную редакцию не вошел «Эпилог» (впервые опубликован: Некрасовский сборник. Ярославль, 1922, с. 82–83), для нее были написаны сны Дарьи, а также ст. 1021–1037, дописаны гл. III–IV, XX–XXVIII. Таким образом, в дополнение к прежней теме (смерть крестьянина) органически вводится новая — мужество и духовная красота русской женщины из народа. Это придало окончательному варианту поэмы более глубокий смысл. В нем Некрасов делает и другие, более частные вставки и исправления; кроме того, он меняет название поэмы.
18 февраля 1864 г. Некрасов читал «Мороз, Красный нос» на вечере Литературного фонда. Поэт обратился к слушателям с небольшим вступлением, в котором, по словам писателя П. Д. Боборыкина, объявил, что «его новое произведение
С точки зрения описания народной жизни интересно сопоставление поэмы Некрасова с очерком-фельетоном Салтыкова-Щедрина «Деревня зимою» (С, 1864, № 2, отд. II, с. 201–236), опубликованным в разделе «Наша общественная жизнь» и направленным против умиления крестьянской жизнью, которым, например, был проникнут очерк В. В. Селиванова «Год русского земледельца» (Рус. беседа, 1856, т. II, IV; 1857, т. III, IV), представлявший собой, по словам Салтыкова-Щедрина, «рассыченную на патоке идиллию». Опираясь на статистические данные, Салтыков-Щедрин показывает тяжесть труда крестьянина, вынужденного заниматься зимним извозом. Этнографические зарисовки писателя по существу совпадают с картинами из гл. XI и XII поэмы. Крестьянин в извозе, — пишет Салтыков-Щедрин, — «во время вьюги обязывается идти пешком за возом и вязнуть в снегу <…> и при этом плохо защищен от нападений ветра ветхим и малозащищающим полушубком <…> Путник этот на каждом шагу обязывается думать о том, как бы малосильная лошаденка его не стала в тупик и не повалила бы воза, и о tow, что, когда повалится этот воз, ему надобно будет выжидать проезжих и с помощью их поднимать этот воз. Я даже полагаю, что этот путник совсем ни об чем не думает, а просто проклинает и вьюгу, и горькую долю, которая выслала его в эту стыть за ворота» (С, 1864, № 2, с. 207). Внутренняя полемика и самой поэмы с очерком Селиванова так же очевидна (см. об этом: