Другим подходящим материалом казался классический советский роман «Тихий Дон» Михаила Шолохова — масштабная эпопея в четырех частях, принесшая автору Сталинскую премию в 1941 году, а также Нобелевскую премию по литературе в 1965 году. Роман повествует о любовном треугольнике, а главный герой переходит от красных к белым во время Гражданской войны, последовавшей за революцией — прекрасный сюжет для театральной постановки. Однако в тексте фигурирует огромное количество персонажей, включая мрачную реку Дон и Русь-матушку. Григорович утверждал, что Шостакович загорелся идеей создать частичную балетную адаптацию и даже успел сыграть несколько неоконченных партитур, но эти музыкальные отрывки, скорее всего, предназначались для будущей оперы, а не балета по мотивам романа, или, возможно, он лишь наиграл несколько народных песен, упомянутых Шолоховым. Писатель и композитор встретились в мае 1964 года, но, как рассказывал Григорович, не нашли общих интересов, кроме любви к водке. Даже если музыкант вдохновился романом и идея создать оперу переросла в желание поставить балет, хореографу пришлось бы столкнуться со сложностями при переговорах с художественным советом Большого по поводу «Тихого Дона». Григорович со смехом вспомнил ироничный ответ на его изначальное предложение: «Слишком уж много Донов», — поскольку «Дон Кихот», «Дон Карлос» и «Дон Джованни» уже входили в репертуар.

Все еще находясь в поисках идей и учитывая советы дирижера и композитора Абрама Стасевича, балетмейстер внимательно слушал музыку, которую Прокофьев создал для фильма Сергея Эйзенштейна «Иван Грозный» (1944–1946 гг.). Наконец, нашлись подходящая тема и музыкальное сопровождение, по крайней мере после того, как Чулаки адаптировал их для нужд Григоровича, где-то укоротив, где-то облегчив партитуры Прокофьева. Авторские права не вызывали вопросов — советское искусство принадлежало государству, так что Большой с легкостью получил разрешение использовать эту музыку. Прокофьев был уже давно мертв и не мог возразить. Возможно, Шостакович немного переделал некоторые отрывки и добавил что-то от себя после первой репетиции, но он верил, что композитор хотел бы, чтобы его сочинения были услышаны вне зависимости от контекста, так что скупо похвалил работу Григоровича. Вероятно, произошедшее выхолащивание аккомпанемента для балета не возмутило бы автора.

Художник Симон Вирсаладзе, Александр Лавренюк и Майя Плисецкая. «Леганда любви», 1972 год.