16 января 1959 года была собрана первая партия легковых 7-местных автомобилей "Чайка".

Решение о создании "Чайки" назрело в середине пятидесятых годов, когда стало понятно, что ЗиМ, стартовавший в производстве сразу после войны - уже безнадежно устарел. Тяжелый, высокий автомобиль на фоне своих стремительных и приземистых американских собратьев смотрелся уже откровенным анахронизмом. Меж тем, поначалу конструкторы планировали лишь модернизировать ЗиМ - так появился автомобиль ГАЗ-12В "Чайка". Несмотря на модную двухцветную окраску и фейслифтинг, ЗиМ не убавил в весе и не стал современнее - возможности для модернизации были исчерпаны. Тогда к созданию нового образа подключился знаменитый художник Лев Еремеев (автор стайлинга ГАЗ-21), который оказался так же и "крестным отцом" ЗиЛа-111 и, что объясняет схожесть двух моделей.