Так сложилось, что в начале своего существования автопром СССР во многом брал своё начало из других стран, СССР при разработке новых моделей ориентировались на американскую автомобильную промышленность в качестве точки отсчета. Особенно, если речь шла об автомобилях высокого класса. Так Летом 1957 года был собран первый опытный образец ГАЗ-13, который отличался комбинированной окраской – светло-кремовый верх и тёмно-вишневый низ. В некоторых деталях отделки прототип практически полностью повторял паккардовские решения – это касается и знаменитой «чайки» на решетке радиатора, которой машина, собственно, и обязана своим названием. При этом на Packard характерная «птичка» указывала всего лишь на V-обрразном двигателе.
Использовавшиеся в «натурных» испытаниях более поздние опытные образцы 1958 года несколько видоизменились в мелочах – практически в таком виде Чайка и встала на конвейер в начале 1959 года.
Разумеется, производство ГАЗ-13 изначально было мелкосерийным и было приурочено к знаменательному событию – ХХI съезду ЦК КПСС, знаменитому тем, что на нем провозгласили окончательную победу социализма в СССР и курс на коммунизм к 1980-м годам. Что же до Чайки, то она еще годом ранее в предсерийном исполнении получила престижную международную награду – Гран-при на Всемирной промышленной выставке ЭКСПО-58 в Брюсселе.
Без лишней скромности: Чайка получилась действительно отличным автомобилем, за что её дизайнеры и конструкторы и были отмечены европейскими профессионалами.Тем временем игривая цветовая гамма предсерийных прототипов уступила место «протокольному» черному цвету. Вскоре после начала выпуска Чайки стали не только обслуживать партийно-номенклатурную элиту СССР, но и работать в различных представительствах советского государства за рубежом. Да и практически половина дипломатического корпуса Москвы в шестидесятые годы ездила на Чайках – послы и консулы Финляндии, Венгрии, ГДР, Болгарии, Монголии, КНДР, Эфиопии, Индонезии и многих других стран использовали ГАЗ-13 в качестве служебного транспортного средства. Более того – один лимузин горьковского автозавода даже попал в автопарк американского посольства!
Уже через несколько лет после начала выпуска, в 1962-м, машину обновили в мелочах: Чайка получила новый карбюратор К-114, иные колпаки и другую отделку салона. В следующем десятилетии на ГАЗ-13 начали устанавливать двухконтурную тормозную систему, ремни безопасности и транзисторный радиоприёмник с коротковолновым диапазоном. Кроме того, для отделки интерьера вновь стали применять другие материалы горчичного цвета вместо прежнего серо-зелёного.
Чайка была выполнена столь хорошо и цельно, что практически не нуждалась в доработках. Интерьер по меркам шестидесятых годов смотрелся современно, стильно и даже роскошно, соответствуя уровню американских аналогов даже в самых мелких деталях.