Мой ответ - 1955 год. Дело в том, что автор не учёл, что название "Чайка" носили 2 советских авто - ГАЗ-13 (выпускавшийся с 1959 года) и ГАЗ-12В, созданный в 1955 году. Выбирая между двумя датами, я остановился на 1955-ом, так как 1959 год уже был использован в вопросе.

Цитата: "В 1955 году на ГАЗ-е был создан опытный образец на его базе — ГАЗ-12В (также он известен под обозначением ЗИМ-12В). Он уже носил название «Чайка» и имел на решётке радиатора декоративную деталь в виде характерного профиля крыла этой птицы". http://ru.wikipedia.org/wiki/%D0%93%D0%90%D0%97-13

"История "Чайки" началась во второй половине 1955 года, когда был создан автомобиль ГАЗ-12 "Чайка", который был сделан на базе "ЗИМа" и внешне очень походил на него". http://denisovets.ru/gaz/gazpages/gaz13.html

"В 1955 ГАЗ выпустил ему замену – ГАЗ-12В. Уже тогда автомобиль получил название «Чайка» и знаменитую эмблему на решётку радиатора". http://steer.ru/node/22822

Прошу Арбитра зачесть мой ответ как верный.

maks_perst!  

Автор как раз и видел эту ссылку на 1955 год, но выбрал 1959 год как начало серийного выпуска этого автомобиля. Возможно у других марок тоже были "опытные образцы" более ранних годов выпуска. Тем не менее, готов согласиться с Вашим дуальным ответом.

Дуаль принята.