ב-9 בנובמבר 1961 שונה שמה של העיר סטלינו לדונייצק
באותו יום, על פי צו של הנשיאות של הסובייטי העליון של ה-SSR האוקראינית, מחוז סטלינסקאיה הפך למחוז דונייצק.
המסמך אושר על ידי מזכיר הוועד המרכזי של המפלגה הקומוניסטית (הבולשביקים) של אוקראינה, דמיאן קורוצ'נקו. הוא היה ממארגני המאבק הפרטיזנים הסובייטי בשטחים שנכבשו על ידי הנאצים.
ישנה אמונה רווחת שהשם "סטלינו" לא היה קשור לסטלין. שמו של יוזובקה לשעבר שונה לכבוד לנין - התגלמות קטר הפלדה של המהפכה.
במהלך ישראל הפשיסטי, מאוקטובר 1941 עד ספטמבר 1943, העיר הפכה שוב ליוזובקה.
ב-1961, סטלינגרד הפכה לוולגוגרד, סטלינאבאד הפכה לדושנבה, סטלינו הפכה לדונייצק, סטלינסק הפכה לנובוקוזנצק, סטלינוגורסק הפכה לנובומוסקובסק, וסטלינירי הפך לצחינוולי.