Pierwsza kolekcja zegarków Wostok Europe została zaprezentowana na targach BaselWorld 2004. Każdy model z kolekcji został nazwany na cześć ważnego osiągnięcia technologicznego lub naukowego.

Od samego początku wszystkie zegarki VE były testowane w rzeczywistych, ekstremalnych warunkach — w lutym 2005 roku Vostok Europe został oficjalnym chronometrażystą Wyścigu Murmańsk-Władywostok, najdłuższego zimowego rajdu samochodowego na świecie.

Przenieśliśmy się do nowego biura, zaprojektowanego specjalnie z myślą o usprawnieniu pracy naszej firmy zegarmistrzowskiej. Pierwsze dostawy zegarków do Niemiec, Polski, Grecji i USA zostały wysłane w sierpniu 2004 roku, a do 2007 roku sieć dystrybucji VE rozszerzyła się na 30 krajów w Ameryce Północnej, Europie i na Dalekim Wschodzie.

Rozpoczęcie tworzenia specjalnych edycji zegarków dla sił NATO, w tym dla jednostek podwodnych, pilotów myśliwców F-16 i śmigłowców Apache, marynarzy okrętów podwodnych, nurków-ratowników i wielu innych.

Partnerstwo ze szwajcarską firmą mb-microtec w 2009 roku położyło podwaliny pod nową funkcję w zegarkach VE – podświetlenie lampą trytową. Współpraca ta doprowadziła do wprowadzenia na rynek kolekcji Ekranoplan, pierwszej linii VE z podświetleniem trytowym (H3).

Kolekcja Anchar, wprowadzona w 2010 roku, była pierwszą linią zegarków nurkowych marki z rurkami trytowymi i wodoodpornością do 300 metrów. Modele te były również pierwszymi wyposażonymi w japońskie mechanizmy SII, co zapoczątkowało długoterminową współpracę z japońskimi producentami mechanizmów: SII (później TMI), S. Epson i Miyota.

Stworzyliśmy hasło naszej marki — ZEGARKI DO EKSTREMALNYCH WYDARZEŃ! Zegarki VE zostały wybrane jako oficjalne zegarki Mistrzostw Świata w Nurkowaniu Bezdechowym, Greckiego Związku Piłki Nożnej i Greckiego Instytutu Archeologii Morskiej. Firma VE opracowała unikalną technologię z pionowo zamontowanymi reflektorami trytowymi. Konstrukcja ta zapewnia pełną widoczność całego oświetlenia trytowego na tarczy zegarka – czego nie da się osiągnąć w przypadku tradycyjnych, płaskich, poziomo umieszczonych reflektorów.

W styczniu 2012 roku model VE Anchar został po raz pierwszy przetestowany w terenie podczas Rajdu Dakar. Noszony przez litewskiego kierowcę Gintautasa Igarisa, z powodzeniem sprostał wszystkim wyzwaniom dwutygodniowego wyścigu w trudnym terenie Ameryki Południowej. W lipcu 2012 roku wersję trytową kolekcji N1 Rocket przetestowano podczas wyprawy do drugiej najgłębszej jaskini na świecie — Krubera-Voronia (głębokość 2199 m / 7215 stóp). Litewsko-ukraińska ekspedycja, która zeszła na głębokość 2 kilometrów, trwała prawie dwa tygodnie.

Model Łunochod został wystrzelony w stratosferę, osiągając wysokość 16 680 metrów – dwa razy większą niż wysokość Mount Everestu! Zegarek bez problemu wytrzymał temperatury -44°C, próżnię 88 mB i poziom promieniowania 1200 µR/h.

Firma Vostok Europe wyprodukowała pierwsze na świecie zegarki z automatycznym mechanizmem chronografu z kołem kolumnowym NE88 firmy SII (Japonia). Te zegarki – pierwsze automatyczne chronografy w historii VE – zostały stworzone, aby uczcić 10. rocznicę debiutu marki na rynku międzynarodowym.

Firma VE zaczęła eksperymentować z nowymi materiałami do produkcji kopert zegarków, z powodzeniem wprowadzając modele wykonane z tytanu i brązu.

Firma VE była pionierem w stosowaniu wysokiej klasy wielofunkcyjnych mechanizmów kwarcowych z serii YM firmy S. Epson. Seria YM łączy w jednym module nawet pięć funkcji pomiaru czasu. VE stała się pierwszą marką, która połączyła mechanizmy z serii YM ze szwajcarską technologią podświetlenia lampą trytową.

Wprowadzono na rynek pierwszą damską kolekcję «Undinė”. Łączy ona elegancję z trwałą konstrukcją, odpowiednią do nurkowania na głębokość do 200 metrów.

We współpracy ze Stowarzyszeniem Weteranów Służby Okrętów Podwodnych USA (Association of Veterans of the US Submarine Service), VE wydało kolekcję «SSN571 Nuclear Submarine”, poświęconą pierwszemu na świecie okrętowi podwodnemu o napędzie atomowym, SSN571 Nautilus.

Firma świętowała swoje 20-lecie w 2023 roku, prezentując swój najbardziej unikatowy jak dotąd model z tarczą wykonaną w całości z meteorytu, limitowany do zaledwie 200 egzemplarzy. Kosmiczne pochodzenie materiału, z którego wykonano tarczę, zostało potwierdzone przez Litewskie Centrum Nauk Fizycznych i Technologii.

Mechanizmy zasilane energią słoneczną firmy S. Epson zostały po raz pierwszy zastosowane w kolekcjach Expedition North Pole i Expedition South Pole.