บริษัท Vostok Watch Makers ก่อตั้งขึ้นในปี 2485 เมื่อหนึ่งในโรงงานผลิตนาฬิกามอสโคว์แห่งแรกของโรงงานนาฬิกามอสโคว์แห่งแรกถูกอพยพไปยังเมืองชิสโทพอลซึ่งเป็นเมืองเล็ก ๆ ที่ตั้งอยู่บนแม่น้ำคามาในทาทาร์สถาน มีการผลิตอุปกรณ์ป้องกันภัยเพียงอย่างเดียวในช่วงสงคราม แต่เมื่อสงครามสิ้นสุดลง บริษัท ก็เริ่มทำนาฬิกาข้อมือแบบกลไก อย่างไรก็ตาม บริษัท ไม่ได้เริ่มใช้ชื่อ "Vostok" จนถึงปี 1960 สันนิษฐานได้ว่าแบรนด์ "Vostok" ได้รับการตั้งชื่อตามโครงการอวกาศ Vostok เช่นเดียวกับแบรนด์นาฬิกาโซเวียตอื่น ๆ
บริษัท ได้รับการแต่งตั้งให้เป็นผู้จัดจำหน่ายนาฬิกาอย่างเป็นทางการสำหรับกระทรวงกลาโหมของสหภาพโซเวียตในปี 2508 ในปีนี้ยังเป็นเครื่องหมายของการสร้างนาฬิกา Komandirskie ("ผู้บัญชาการ") ที่เป็นที่รู้จักกันดี ประสบการณ์ที่ได้รับจากการพัฒนานาฬิกากองทัพนำไปสู่ Amphibia นาฬิกาดำน้ำสแตนเลสที่สามารถทนความลึก 200 เมตร (20atm) ในปี 1980 Vostok Watch Makers ผลิต 4.5 ล้านเครื่องต่อปี
นาฬิกาที่ขายให้กับทหารถูกระบุว่า "ЗАКАЗМОСССР", ความหมาย "สั่งโดยกระทรวงกลาโหมของสหภาพโซเวียต" โมเดลเหล่านี้จำหน่ายเฉพาะผ่านร้านค้า Voentorg ซึ่งรองรับบุคลากรทางทหารที่มีบัตรประจำตัวเท่านั้น วันนี้แบบจำลองเหล่านี้ได้กลายเป็นของสะสมที่เป็นที่ต้องการ
เมื่อถึงศตวรรษที่ 21 วอสตอคได้เปิดตัวคอลเลคชั่นสไตล์ Kirovskie K-43 วอสตอคเริ่มผลิตนาฬิกาหรูที่เรียกว่าเครมเลฟสกี้ ทั้งสองสายทำจากสแตนเลสสตีลผลิตในปริมาณ จำกัด และมุ่งสู่ผู้บริโภคที่ร่ำรวยมากขึ้น
ในปี 2004 Vostok Watch Makers เริ่มส่งมอบการเคลื่อนไหวให้กับ บริษัท Koliz แห่งลิธัวเนียซึ่งเป็นผู้ผลิตนาฬิกาจับเวลาแบรนด์ Vostok Europe
ในปี 2549 Vostok Watch Makers เริ่มทำการตลาดนาฬิกายี่ห้อใหม่ "Amphibia" แบรนด์นี้เช่นเดียวกับผลิตภัณฑ์ Vostok อื่น ๆ ส่วนใหญ่มีการเคลื่อนไหวอัตโนมัติ 31 อัญมณี (หมายเลข 2416B) ที่คุ้นเคย นาฬิกาเหล่านี้มีสไตล์ "นักดำน้ำ" ที่มีแถบโพลียูรีเทนหรือสเตนเลสสตีล Komandirskie ได้รับการอัพเดทในฤดูร้อนปี 2550 และฉบับพิเศษของ Amphibia (เรียกว่า "1967") ในช่วงต้นปี 2551
แม้จะมีการเปิดตัวรุ่นใหม่ของ Komandirskie และ Amphibia แต่รุ่น "คลาสสิค" (ส่วนใหญ่ได้รับการออกแบบในปี 1960 และ 1970) ของสายเหล่านี้ยังคงอยู่ในการผลิต (ณ ปี 2014)