Государственный центральный морской полигон был образован на основании постановления Совета Министров СССР от 26 января 1954 года и циркуляра Главного штаба Военно-Морских Сил от 17 сентября 1954 года в городе Феодосия для испытаний ракетного вооружения. А 1 ноября 1954-го был подписан приказ о формировании морского полигона №21 ВМС. С 1964 года эта дата стала праздником объединения.
В апреле 1955 года решением командования ВМФ полигон был передислоцирован в Молотовск (ныне Северодвинск).