L'USTA s'implante si rapidement que, bientôt, 80 % des adhérents algériens de la CGT l'ont rejointe. L'hostilité des appareils syndicaux et du PCF est encore renforcée par la condamnation par l'USTA et de l'agression soviétique à Budapest, lors de l'été 1956. De même que la CGT, la CFTC et Force ouvrière expriment aussi leur hostilité à un syndicat algérien indépendant. De 1957 à 1962, l’USTA publiera un journal "La Voix du travailleur algérien", rédigé par des cadres et militants ouvriers qui fournit une masse d’informations sur le syndicalisme et la vie réelle du prolétariat algérien pendant la guerre d’Algérie.