Did you adjust it? Most Vostok watches have small internal "thing" to adjust - worked for me (had the same problem).
Though they might not know what they’re looking at.
Also it my case i observed that i have better accuracy when NOT winding the main mechanism to the maximum.