Судя по всему, басмаческая тема привлекла Кончаловского по причине своей проходимости. Дело в том, что последний фильм режиссера - "История Аси Клячиной, которая любила, но не вышла замуж, потому что гордая была", законченный в начале 67-го, был запрещен к прокату, поскольку киношное начальство нашло в нем "искажение деревенской жизни". Кончаловский, который после триумфа "Учителя" был настроен на очередную победу, тяжело переживал это решение и даже заболел на нервной почве - у него высыпала на руках и ногах экзема, началась бессонница. И хотя "Ася" нравилась всем его друзьям, однако Кончаловского это мало радовало - показывать фильм приходилось практически тайком. Вечерами он все чаще стал слушать "вражьи голоса" и в порыве отчаяния даже грозился эмигрировать из страны. Но потом понемногу успокоился. Вот тогда у него и появилась мысль снять фильм на тему борьбы с басмачеством, с которым можно было реабилитироваться в глазах киношного начальства.

Буквально за считанные недели Кончаловский и Горенштейн написали сценарий под названием "Басмачи". Речь в нем шла о том, как басмачи переманивают на свою сторону милицейский отряд, состоявший преимущественно из дехкан, но командир возвращает своих бойцов обратно, придя в самое логово врага. В ролях красного командира и главаря басмачей авторы сценария видели двух молодых звезд тогдашнего советского кино: Николая Губенко и Болота Бейшеналиева.

Н. Губенко родился 18 августа 1941 года в Одессе. В 1960 году поступил во ВГИК (мастерская С. Герасимова и Т. Макаровой). Однако уже на первом году обучения едва не вылетел из института. За что? Уж больно дерзок и груб был юный студент. Герасимов в откровенном разговоре ему так и сказал: "Если за полгода сумеешь бросить свои "одессизмы" (под этим словом мэтр подразумевал жаргон и блатные повадки Губенко), останешься". Видимо, разум взял верх над эмоциями, и Губенко сумел-таки остаться во ВГИКе.

На последнем курсе института, в 1964 году, Губенко заставил заговорить о себе в восторженных тонах весь институт.