Рассказ “Судьба человека” Шолохов посвятил редактору издательства “Московский рабочий” Евгении Левицкой. Они познакомились в 1928 году, когда Шолохов принес в издательство рукопись “Тихого Дона”. Левицкая была восхищена романом и посодействовала, чтобы две первые книги “Тихого Дона” были напечатаны. С тех пор началась их дружба.
Впервые рассказ “Судьба человека” был опубликован в газете “Правда” на рубеже 1956-1957 годов. Вскоре он был прочитан по Всесоюзному радио известным киноактером тех лет С. Лукьяновым. Рассказ потряс миллионы людей.
Шолохов написал этот рассказ в очень короткий срок: всего за несколько дней. Однако творческая история его занимает многие годы: между случайной встречей с человеком, ставшим прототипом Андрея Соколова, и появлением “Судьбы человека” пролегло десять лет. Рассказ реалистически углублял большую литературную традицию и открывал новые перспективы художественного воплощения темы войны. Если в конце 40-х – начале 50-х годов произведения, посвященные подвигу народа на войне, были редким исключением, то во второй половине 50-х годов интерес к этой теме становится все более и более активным. Надо полагать, что Шолохов обратился к событиям военного времени не только потому, что не изгладилось впечатление от встречи с шофером, глубоко его взволновавшей и подарившей почти готовый сюжет. Главным и определяющим было другое: минувшая война явилась таким событием в жизни человечества, что без учета ее уроков не могла быть осмыслена и решена ни одна из важнейших проблем современного мира.