Вскоре после того, как автомобиль ГАЗ-12 ЗиМ начал бороздить дороги нашей необъятной страны, руководство Горьковского автозавода задумалось над его модернизацией. Предполагалось создать автомобиль ЗиМ-12В с удлинённой базой и несколько изменённым внешним дизайном.

Так, на машине появились более изящные ободки фар. Законцовки задних крыльев приобрели форму, характерную для тогдашних Кадиллаков. Вместо составного V-образно расположенных двух половинок лобового стекла установили цельное панорамное стекло с гнутым профилем. Появились новые молдинги и колпаки колёс. Антенна перекочевала на крышу.Но, главное, на решётке радиатора ЗиМ-12В красовалась стилизованная чайка. Именно этот автомобиль должен был называться Чайкой. Правда, существовало и другое проектное название Стрела. Однако такая пластическая операция не смогла сделать из старого ловеласа юную красавицу, и Горьковскому автозаводу поручили разработать совершенно новый представительский автомобиль. В результате на ГАЗе родился Проект «Москва».