Még a magyar Wikipedia is tartalmazza azt az antikommunista hazugságot, hogy Alekszej Sztahanov nevét sajtóhiba miatt kellett megváltoztatni.
A legenda szerint, mikor 1935-ben Sztahanov beállította szénbányászati rekordját, valamint kvázi megszületett a Sztahanovista Mozgalom, a Pravdának küldött távirat csak A. Sztahanovként hivatkozott a munkásra, ezért a lapba az „eredeti” Andrej helyett Alekszej néven került be. Mikor értesítették erről a hatóságokat, Sztálin azt mondta, hogy „A Pravda nem tévedhet”, ezért Sztahanov új iratokat kapott és a továbbiakban Alekszejként volt kénytelen leélni az életét.
A történet mondanivalója, hogy a kommunizmus egyrészt béna, másrészt felülírja a valóságot, és hogy a rendszer semmilyen hazugságtól nem riad vissza ennek érdekében, még ilyen abszurd dolgoktól sem.
Csupán az a probléma, hogy a történet nem igaz. Bár a sztálini Szovjetunióról rengeteg borzalmat elmondhatunk, még mi, a marxisták is, ez a történet csak egy kitalált antikommunista tanmese, amelynek célja ismét a munkásmozgalom szervezeteinek besározása és lejáratása.
A történet számos ponton sántít.
A Pravda szerkesztőiről ugyanis nehéz elképzelni, hogy bevállaljanak ilyen kockázatot, hogy egy A betűből Alekszejt csináljanak csak hasraütéses alapon, miközben rengeteg orosz férfinév kezdődik ezzel a betűvel. A találati arány csekély, a sajtó presztízsének kockáztatása magas.
Semmiképp nem jelenhet meg hitelesen olyan idézet Sztálintól, hogy a „Pravda sosem tévedhet.” Az idézethamisítások világában, amikor hazánkban közterületi plaketten jelenhet meg a 90-es években újfasiszták által hamisított Szozsenyicin idézet, és magától Sztálintól is rengeteg kamuidézet terjed a neten és közszájon (Egy ember halála tragédia, milliók halála statisztika. Nem az számít, kire szavaznak, hanem hogy ki számolja a szavazatokat.), minimum csak azt szabad hitelesnek elfogadni, ami megjelent valamely írásában, vagy amelyről videó vagy hangfelvétel van.
A történetet végül 2012-ben Sztahanov lánya, Violetta törte szét. A Segodnya ukrán oldalnak nyilatkozva közölte, hogy a történet hazugság. Egyrészt ő nem tud semmiféle névváltoztatásról, és sosem hívta Alekszejt senki Andrejnek a családban. Ráadásul az Alekszej nevet azért kapta, mivel nagyapja is Alekszej volt és elterjedt orosz szokás, hogy a keresztnév adásakor a nagyszülőt tisztelik meg ezzel a gesztussal.
Nem csak Sztahanov nevével terjedtek el antikommunista hazugságok. Egyesek pusztán ideológiai alapon kétségbe vonták a rekord felállítását is.
A névváltoztatós legendát a magyar Wikipedia oldala tényként közli, az angol és spanyol verziókon már cáfolt hamisítványként szerepel.
Violetta Sztahanova azt is elmesélte interjújában, hogy édesapja jószívű ember volt. A világháború során a Moszkva alatt fogságba esett német katonákat is meglátogatta, és némi ennivalót is vitt nekik. Közölte, hogy ezek csak fiatal fiúk, akiknek telebeszélték a fejét.