Klub piłkarski Spartac Tyraspol został założony w miejscowości Tyraspol w roku 1938Moldova – Foundation Dates of Clubs – RSSSF. Był pierwszą tego typu organizacją w Mołdawii i Naddniestrzu. W 1938 zespół startował w rozgrywkach Pucharu ZSRR i Pucharu Ukraińskiej SRR. W 1946 wystartował w rozgrywkach mistrzostw Mołdawskiej SRR, gdzie zajął trzecie miejsce w pierwszej podgrupieИстория первенств CCCР среди КФК (таблицы). W 1949 klub był drugim, a w 1956 zdobył swój pierwszy tytuł mistrzowski, w 1957 dotarł do finału Pucharu Mołdawskiej SRR.
W 1961 klub zmienił nazwę na Pișcevic Tyraspol i otrzymał prawo występu w Klasie B mistrzostw ZSRR, gdzie zajął 11.miejsce wśród 16 zespołów w 1 grupie republik radzieckich. Następny sezon zakończył na przedostatniej 16.pozycji. W 1963 po kolejnej reorganizacji systemu lig ZSRR klub z nazwą Luceafărul Tyraspol został oddelegowany do klasy niżej zwanej Klasą B. W kolejnych sezonach został sklasyfikowany na pozycjach: 8 (1963 grupa republik radzieckich), 13 (1964 – 2 grupa ukraińska), 41 (1965 – grupa ukraińska).