Шел 1957 год. Завод имени Молотова стал просто "ГАЗом", а его продукция утратила букву "М" в индексах. Тем временем в экспериментальном цехе завершалась сборка первого опытного образца нового автомобиля высокого класса ГАЗ-13, призванного заменить давно устаревший ЗИМ. Внешность новой машины была скопирована с американского автомобиля "Паккард Каррибиен" 1955 года.

Первый опытный образец ГАЗ-13 еще значительно отличался от машин; запущенных в мелкосерийное производство 16 января 1959-го. Над нишей заднего колеса не было второго молдинга, форма задних фонарей и стоп-сигналов разительно напоминала "паккардовские". Автомобиль был окрашен по тогдашней моде в два цвета - темно-вишневый и светло-бежевый. И самое главное - капотное украшение в форме летящего истребителя. На передней облицовке радиатора красовалось стилизованное изображение чайки. "Горьковчане - жители города, стоящего на Волге, - часто любуются красивым, стремительным полетом чаек над гладью великой реки, - пояснял зарубежным потребителям каталог "Автоэкспорта". - И когда встал вопрос о том, как назвать новую легковую машину высшего класса ГАЗ-13, горьковчане автомобилестроители выбрали ей имя "Чайка".