"Чайка" появилась на свет в 1959 году, как наследница ГАЗ-12 ЗиМ. В то время этот автомобиль сильно выбивался из масс, состоящих из Волг и Москвичей. Ни для кого не секрет, что "Чайка" это самая красивая машина Советского Союза.
1958 год становится звездным часом для Чайки. Она участвует в экспозиции советского стенда на первой послевоенной всемирной Выставке в Брюсселе. Советский стенд тогда произвел фурор и был признан лучшим, а всего за время выставки его посетило 30 миллионов человек. Конечно, это не означает, что горьковские автомобили автоматически были признаны лучшими в мире. Хотя бы потому, что выставка была не профильной, да и американцы свои авто не привезли. Однако, Диплом был безусловным признанием достижений советской конструкторской школы.
В 1959 году Чайка выходит на "серийное производство". Машина считается автомобилем первого класса, высшего в то время – ЗИЛ-111. До сих пор точно не известно количество выпущенных Чаек. Называется цифра от 1000 до 3000 экземпляров. Связано такое расхождение с любопытным способом капремонта, имевшим место на заводе. На старое шасси устанавливали абсолютно новый, с иголочки, кузов и снова запускали "в плаванье". Зачастую, в ходе такого ремонта от старого автомобиля оставались лишь мосты, однако по документам она проходила "отремонтированной".
Обслуживая сильных мира сего, украшая собой многочисленные фестивали, выставки, а порой и незабываемые свадебные мгновения в жизни соотечественников, "Чайка", покачиваясь на плавной подвеске, переехала в двадцать-первый век, где стала уже по-настоящему раритетным и любимым автомобилем. ГАЗ-13 был стопроцентным отражением эпохи избыточных размеров, автомобильной роскоши, хрома и аэро-стиля.