The first official mention of the Vostok brand (Восток, meaning "east") comes from the 1960 Watch Catalog, in which a precision-grade caliber is featured in two configurations. In 1962, these chronometer-grade timepieces would go on to win the gold medal at the Leipzig International Exhibition in East Germany. In all likelihood, the Vostok brand name was inspired by the Space Race.
However, despite the earlier usage of the name, it was until 1964 that the Chistopol Watch Factory was officially rebranded as "Vostok" with an accompanying logo redesign. Most watches produced after 1964 also bore the Vostok brand name on the dial.