Τα επόμενα χρόνια αναζητήθηκαν διάφοροι υποστηρικτές από το Στάροστιν, με την ομάδα ν' αλλάζει διαρκώς σπόνσορες, σε μια προσπάθεια ν' αντιπαρατεθεί στην πανίσχυρη γειτονική [[Ντιναμό Μόσχας|Δυναμό Μόσχας]], της οποίας το γήπεδο «Δυναμό», 35.000 θέσεων, βρισκόταν δίπλα στο στάδιο «Τόμσκι». Τότε άλλαξε και το όνομα του συλλόγου σε '''Προμκοοπερατσίγια''' (Βιομηχανικός Συνεταιρισμός).
Το 1934 ο Σταρόστιν, σημαντικός σπόρτσμανΣτάροστιν, ήρθε σε επαφή με τοντο φιλόδοξο γραμματέα της Κομμουνιστικής Ένωσης Νεολαίας ([[Κομσομόλ]], η επίσημη οργάνωση της νεολαίας του κομμουνιστικου κόμματος), Αλεξάντερ[[Αλεξάντρ ΚοζάρεφΚόσαρεφ]]. Ο ΚοζάρεφΚόσαρεφ υπέδειξε στο ΣταρόστινΣτάροστιν να μετονομάσει το σύλλογο σε «'''Σπαρτάκ»''', από το όνομα του [[Σπάρτακος|Σπάρτακου]], του ήρωα που ηγήθηκε της επανάστασης των σκλάβων κατά των [[Ρωμαίοι|Ρωμαίων]] το 70 π.Χ. αλλά και προς τιμήν των [[Σπαρτακιστές|Σπαρτακιστών]]. Έτσι η ομάδα μετονομάστηκε σε '''Σπαρτάκ''' και στις 19 Απριλίου 1935 τέθηκε υπό την προστασία της Κομσομόλ. Ταυτόχρονα αποτέλεσε τμήμα της Αθλητικής Ένωσης Σπαρτάκ, που καλλιεργούσε διάφορα σπορ.
