I think most of us are quite familiar with the rather basic straps Vostok used to fit to their watches, which looked like they were made out of very basic vinyl car upholstery material. Lately the last Vostok I bought came with a much nicer Russian-made "Titan" strap which seems to be of all leather construction and tapers from 18mm to 16mm.
The stitching seems to be quite well done, just that the channel for the spring bars are a little loose. Also, the keepers have some slight issues too: the stationary keeper is not stitched under the flap at the buckle end, but stitched in position in a separate operation, and the floating keeper is a little too loose, although the ends are stitched, much preferable to those secured with staples.
As usual I took mine apart to examine its construction and found that the leather core has no lining, but the inside surface is coated with a silver coating, which is actually rather pleasant. I then restitched it by hand, put on a gold-plated buckle, tightened up the floating keeper, and fitted it to my Raketa moonphase quartz, and it is very acceptable indeed, although it would not give the boys at ZRC or Hirsch sleepless nights.
If Vostok is going to ship their watches with these Titan straps, then it might be an idea to specify watches with straps rather than bracelets if you are going to replace the bracelet with straps, because the Titan might just be good enough for use.
By the way: they are a touch short, those with wrist bigger than around 7 1/2" might find it a bit tight.