Разлад в личной жизни оказался не единственным огорчением для Михалкова в те годы — в 1966 году его отчислили из училища. Поводом к этому послужило то, что Михалков снимался в кино, а студентам "Щуки" это делать строго воспрещалось. Михалкова предупреждали несколько раз, он давал слово исправиться, но ни разу своих обещаний не сдержал. В 66-м на экраны страны вышел очередной фильм с его участием — "Перекличка", и терпение педагогов лопнуло — его отчислили. Но Михалков не слишком сильно переживал по этому поводу и довольно быстро нашел для себя новое место — поступил на 2-й курс режиссерского факультета ВГИКа (мастерская М. Ромма).
Примерно весной 1970 года, когда Михалков учился на третьем курсе ВГИКа, он уже стал всерьез задумываться о том, чтобы снять первую полнометражную ленту. Но никак не мог выбрать под нее тему. Как вдруг однажды на глаза ему попалась заметка в журнале "Наука и жизнь", где была помещена статья про Деминский золотой рудник, что в Сибири. Про то, как намытое там золото большевики отправили в Москву, но на поезд напали белогвардейцы, и как это золото переходило из рук в руки, пока, наконец, его не отбили чекисты. Стоит отметить, что нечто подобное в советском кинематографе уже было: в частности, режиссер Илья Гурин снял в 1959 году фильм "Золотой эшелон" про то, как омские большевики спасали зимой 1919 года находившийся в их городе золотой запас России, помешав Колчаку вывезти его за границу. Однако Михалкова роднило с Гуриным только одно обстоятельство — сюжет его будущего фильма тоже крутился вокруг золота, вся же остальная канва была совершенно иной.
Придумав тему, Михалков стал искать под это дело сценариста. И остановил свой выбор на Эдуарде Володарском, которого хорошо знал, вращаясь в компании своего старшего брата Андрея.
Э. Володарский родился 3 февраля 1941 года. В 1968 году окончил ВГИК. Тогда же познакомился с Андреем Михалковым-Кончаловским — они оба работали в объединении Михаила Ромма "Товарищ". Андрею очень нравился сценарий Володарского "Долги наши", но в то же время он понимал, что его никто не пропустит. А когда Володарский спросил друга, что же ему делать, Кончаловский посоветовал ему писать пьесы. И даже обрисовал это конкретно: дескать, возьми чеховского "Дядю Ваню", посчитай, сколько слов, чтоб у тебя было не больше. Володарский так и сделал. В итоге его первая пьеса пользовалась такой популярностью в театрах, что года два даже обходила пьесы самого Сергея Михалкова.
Однако параллельно с пьесами Володарский кропал и сценарии, но уже такие, которые с удовольствием брались ставить на различных киностудиях. Так, в 1970 году, когда Михалков предложил ему работать вместе, свет увидели сразу два фильма по сценариям Володарского: "Белый взрыв" и "Дорога домой".
По задумке Михалкова, свой будущий фильм он должен был снимать в тесной компании единомышленников. Поэтому кроме Володарского он привлек к работе над ним еще двух людей, с которыми постоянно тусовался в последнее время: оператора Павла Лебешева и художника Александра Адабашьяна.
П. Лебешев родился 15 февраля 1940 года. Его отец — Тимофей Павлович Лебешев — был известным кинооператором, снявшим целый ряд хитов. Среди них: "Девушка с характером" (1939), "Жестокость" (1959), "Мичман Панин" (1960), "Девчата" (1962), "Тишина" (1964), "Щит и меч" (1968) и др. Сын тоже решил пойти по стопам отца и сразу после окончания школы подал документы во ВГИК. Однако провалился на экзаменах. Неудача его не сломала, и в том же 57-м году он устроился на "Мосфильм" механиком съемочной аппаратуры. Затем дослужился до ассистента оператора. Работал с такими мастерами отечественного кино, как Л. Косматов, Г. Егиазаров. По словам самого П. Лебешева: "Я считаю, мне сильно повезло, что я не поступил во ВГИК после школы: выпускнику-вгиковцу, чтобы стать настоящим оператором, еще столько нужно узнать и попробовать. А я все это прошел, испытал на собственной шкуре, своими руками переделал".
В 60-е годы отец взял сына к себе вторым оператором (вместе они снимали "Тишину" и "Щит и меч"). Затем Павел отправился в свободное плавание. В 68-м поступил на заочное отделение операторского факультета ВГИКа (мастерская А. Д. Головина), не упуская при этом возможности параллельно снимать кино. Первым его самостоятельным фильмом стала мелодрама "Город первой любви" (1970). В год выхода картины на экран Лебешев приступил к съемкам другого фильма — будущего хита "Белорусский вокзал".
А. Адабашьян родился в марте 1945 года. В конце 60-х окончил Московское высшее художественное училище (бывшее Строгановское). Тогда же познакомился с Михалковым, который и "совратил" его кинематографом, пригласив в качестве художника в свой диплом "Спокойный день в конце войны".
9 июня 1970 года сценарно-редакционная коллегия творческого объединения "Время" при киностудии "Мосфильм" обсудила сценарную заявку Михалкова и Володарского, отметила, что "будущий фильм — откровенно коммерческий, но интересный, что зритель любит приключения" и т. д. и т. п. В итоге с ними был заключен договор. Спустя несколько дней вся четверка в полном составе отправилась в Гагры, чтобы там совместить полезное с приятным: и сценарий написать, и отдохнуть как следует. Однако совместить не получилось: сценарий был написан только наполовину, так как, пока Михалков, Адабашьян, Лебешев жарились на солнце, работал один Володарский. А по возвращении в Москву работа и вовсе застопорилась — Михалков вплотную занялся съемками своей дипломной работы — короткометражки "Один день в конце войны" (в ней снимались: Сергей Никоненко, Наталья Аринбасарова, Юрий Богатырев), а у Володарского проблем было еще больше. Во-первых, у него тяжело заболела жена (14 ноября он положил ее в госпиталь Военной медицинской академии), во-вторых — он в те дни массу времени посвящал другому фильму — "Разлом" (в прокате — "И был вечер, и было утро…"), режиссер которого тоже заболел и угодил в больницу, поэтому Володарскому приходилось заниматься не только дописыванием текстов и диалогов, но и монтажом, озвучанием и т. д. В итоге, когда объединение "Время" поинтересовалось результатами труда сценаристов, тем предъявить было нечего, и они попросили пролонгировать срок сдачи материала до 1 февраля 1971 года. Им пошли навстречу.
К назначенному сроку сценарий под названием "Красное золото" был готов, причем его сюжет существенно отличался от того, который потом был реализован в знаменитом фильме. Судите сами.
Чтобы помочь голодающим Поволжья, Иркутский губком решил восстановить золотые прииски, разрушенные белогвардейцами. Однако дело это трудоемкое и требовало не только времени, но и большого количества людей. И тут как нельзя кстати произошло следующее: председатель ЧК сообщил, что в его застенках дожидается смертной казни бандитский атаман есаул Брылов, который якобы знает, где находится золотая жила, выходящая на поверхность земли. По словам Брылова, эту жилу открыл много лет назад его отец-старатель. Но показать дорогу к жиле есаул согласен только в обмен на свободу. Посовещавшись, члены Иркутского губкома решили пойти на сделку с атаманом голодающие Поволжья ведь ждать не могут.