Now I am able to answer my question by myself.
The point is that the tachyon is the GROUND STATE of the string, which is a unique state. Thus, there is not a right-moving tachyon and a left-moving tachyon, but only one tachyon.
In the heterotic theory we have supersymmetry only in the right sector, so we can apply the GSO projection only in that sector, but the tachyon is a common state of BOTH sectors. Therefore, the GSO projection that removes tachyon from the right sector removes it also from the left sector as well.
Now it seems simple, but it took time until I realized that simple point. :)