There's two Vostok brands, Vostok which is Russian, which is the Amphinians, Komanderskies etc, they've been on the go for a long time, originally in Moscow but during WW2 they moved to Chistopol.
The ones I've had on the last week are from Vostok Europe from Lithuania, they're a newer brand, started up after the Soviet Union split up. They used to, under different name, supply Vostok with instrumentation equipment, but when Soviet Union collapsed, Vostok didn't have cash to pay bills, so they paid in watches, which were sold and VE was born.
Anyway VE watches are well made, they design and make the watches but buy in the movements, mainly Vostok, Citizen and Seiko. The straps and bracelets are very good quality. The really are for folks with big wrists, most of their range is really a bit big for my wrist but I dolike them. The RRP can be a bit high, but hunt around eBay or Amazon and you can find better prices.