A volt kormányfő egyetlen személyiségen, életúton belül jelenítette meg mindazt a majdhogynem tudathasadásos kettősséget, amely végigkísérte az utóbbi évtizedek magyar történelmét. Hiszen az már önmagában furcsa, a külső szemlélőt meghökkentő fejlemény, hogy a rendszerváltozást követő második országgyűlési választás utáni miniszterelnök egy korábbi hithű kommunista legyen. Hogy olyan ember irányítson az ötvenhatos forradalom és szabadságharc célkitűzéseinek politikai beteljesítésében, aki a forradalom esküdt ellensége volt, és tagja volt a forradalom vérbe fojtása, a megtorlás eszközeként használt karhatalomnak. Ez olyan folt az egykori kormányfő múltjában, amely a személyét széles tömegek számára tette elfogadhatatlanná. Történészek kutatásai szerint részt vett az 1956. december 6-i Nyugati téri véres megmozduláson, amikor a fegyvertelen tömeget szabályosan a helyszínre csalták az egyenruhások, közéjük lőttek, hogy aztán példát statuálva több embert kivégezzenek, s így elrettentsék a lakosságot a tiltakozás minden formájától. Jellemző, hogy Horn 2007 tavaszán is úgy fogalmazott: csupán a törvényes rendet védte 1956–57-ben. Mint ismert, e kijelentése miatt nem kívánt Sólyom László akkori köztársasági elnök sem hetvenötödik születésnapja alkalmából kitüntetést adományozni a szocialista politikusnak. Az viszont már Horn Gyulának a mai baloldalon szokatlan nagyvonalúságát dicséri, hogy nem rohant ki ezért Sólyom László ellen, sőt, a nagy vihart kavart eset után személyesen is beszélgettek.
Zavaró momentum, hogy a kilencvenes években furcsa módon eltűntek a karhatalmista szolgálatára vonatkozó iratok a levéltárból. Holott éppen ezek az iratok bizonyíthatták volna a politikus által könyvben és számos nyilatkozatban megfogalmazott állítást: személyes okokból állt a kádári hatalom mellé, de azon túl, hogy a történelem ítélete szerint a rossz oldalon állt, bűn nem terheli a lelkiismeretét.
A korábban Rosztovban tanuló Horn Gyula 1957-ben kitüntetéssel távozott a karhatalom kötelékéből, s a következő évtizedekben nyílegyenesen haladt előre a hivatali ranglétrán. A külszolgálattól a nyolcvanas években eljutott az MSZMP KB külügyi osztályának vezetéséig, hogy aztán a Grósz-kormányban előbb mint külügyi államtitkár, majd Várkonyi Péter, a Népszabadság volt főszerkesztőjének leváltása után a tárca első embere lehessen.