Съёмки картины начались в июле 1968 года, а закончились лишь в сентябре 1969 года. Сначала группа провела съёмки в Ленинградской области (эпизоды снов Сухова), потом в окрестностях Махачкалы на западном побережье Каспийского моря, а закончилась работа в песках Каракум.
Получившийся материал (а это две трети фильма) забраковало руководство ЭТК. Картину собирались передать другому режиссёру или даже закрыть и списать в убыток, однако в итоге Мотылю дали шанс исправить фильм пересъёмками ключевых сцен.
По итогам года она заняла второе место по количеству зрителей и прочно вошла в золотой фонд кинематографа.