14 октября 1977 года
Явная ориентация создателей «Чайки» ГАЗ-13 на переменчивую американскую автомобильную моду середины 1950-х годов сделала её дизайн очень быстро устаревающим: уже в 1957—1958 модельных годах созданные в рамках того же направления кузова в США были сняты с производства и заменены более сложно и экстравагантно оформленными. В начале же 1960-х по всему миру произошёл ещё более резкий переход к принципиально новому стилю, более строгому и угловатому, вроде того, что впоследствии был использован создателями «Волги» ГАЗ-24.
В результате уже к началу шестидесятых, казалось бы, только что запущенная в производство «Чайка» на фоне большинства иностранных образцов внешне воспринималась устарело. Тем более что разработанная в 1961 году модернизированная версия, оформленная в духе более современных американских автомобилей 1957—1959 модельных годов, в серию так и не пошла. Особенно заметно это становилось на фоне автомобиля более высокого класса ЗИЛ-111, внешность которого была обновлена в 1963 году и более-менее вписывалась в стилистические тенденции начала 60-х.
Начало работы над проектом нового автомобиля большого класса на ГАЗе относится ко второй половине десятилетия, с 1967 года.
В 1968 году уже существовал полноразмерный макет будущей «Чайки» второго поколения, внешность которого явно восходила к некоему обобщённому образу высококлассного американского автомобиля тех лет, при этом не копируя напрямую какую-либо определённую модель или их группу. Проект был утверждён макетной комиссией в 1969 году, после чего приступили к изготовлению прототипов.
К сожалению, в силу целого ряда причин путь новой модели к производству был очень долгим.
Первая серия прототипов была построена на основе шасси ГАЗ-13 (дизайнер — Лев Еремеев). Однако создателей автомобиля не удовлетворили их эстетические и технические качества. Сочетание низкой линии крыши и вынужденно высокого из-за габаритов двигателя капота нарушало визуальные пропорции, а понизившиеся вместе с крышей сиденья требовали удлинения колёсной базы для сохранения необходимого пространства для ног пассажиров. Требовались более серьёзные изменения компоновки.
В 1971 году был построен ходовой прототип второй серии. Он уже имел изменённое шасси с увеличенной на 200 мм колёсной базой и более низкий двигатель. Внешний облик автомобиля создавал Станислав Волков, выпускник художественно-промышленного училища им. В. И. Мухиной, впоследствии работавший над дизайном семейства «ГАЗель».
Впоследствии, вплоть до середины 1970-х годов, было построено ещё несколько прототипов. Они имели различные варианты оформления, постепенно приближаясь к тому, которое было впоследствии выбрано для серийной модели.
В 1975 году предсерийные экземпляры прошли испытания в самых разнообразных дорожных условиях, в том числе и экстремальных, на дорогах Крыма и Кавказа, а в следующем, 1976 году, после устранения выявленных недостатков, по тому же маршруту проходили уже государственные приёмочные испытания, в результате которых автомобиль окончательно был рекомендован к производству.
В 1977 году была выпущена первая промышленная партия, но самую первую машину вишнёвого цвета собрали в качестве «трудового подарка» ещё в конце 1976, по случаю дня рождения Л. И. Брежнева (отмечался 19 декабря).
Таким образом, между началом работ по новой «Чайке» и стартом её серийного производства прошло более десяти лет.
Тем не менее, даже на момент начала своего выпуска автомобиль выглядел в рамках своего стилистического направления вполне современно, чем он был обязан главным образом затяжному кризису американского автопрома 1970-х годов, когда обновление модельных рядов замедлилось во много раз, а развитие дизайна вообще практически остановилось. Более того, в США приблизительно сравнимые по классу с «Чайкой» рамные «полноразмерные» автомобили выпускались в имевших аналогичное оформление кузовах до конца восьмидесятых — середины девяностых годов, в частности: Cadillac Fleetwood и Cadillac Brougham — до 1992, Lincoln Town Car — до 1989, Oldsmobile 88 — до 1985, Chevrolet Caprice — до 1990, Ford LTD Crown Victoria и Mercury Grand Marquis — до 1991. Впоследствии большинство из упомянутых выше моделей были подвергнуты рестайлингу, заключавшемуся преимущественно в замене кузова на более современный и аэродинамичный, и выпускались: компанией General Motors — до второй половины девяностых годов, Ford Motor Company — до начала 2010-х.