Costică Ştefănescu a fost un om, un jucător şi un antrenor onest. O dovedeşte şi un episod petrecut în 1989, pe când antrena FC Braşov.
Cu câteva luni înainte fusese chemat la Bucureşti pentru a-şi da acceptul de a antrena Victoria, echipa miliţiei, unde preşedinte era Dumitru Dragomir. Mitică era un apropiat al lui Ştefănescu, că doar el îl adusese de la Craiova sub Tâmpa, oferindu-i la instalare 250.000 de lei. Ştefănescu era pregătit pentru Victoria, însă Florin Halagian a reuşit să califice echipa în Cupa UEFA, la finalul sezonului 1988-1989 şi n-a mai putut fi dat afară.
„Eu fusesem trecut pe ştat separat al clubului, mă făcuseră şi căpitan de miliţie, dar nu mai era niciun motiv să-l înlăture pe Halagian, aşa că am rămas la Braşov. Şi în etapa a doua a venit Victoria, iar Mitică Dragomir mi-a cerut să trântesc meciul, în virtutea relaţiei noastre. N-am vrut să abdic de la principiile mele, aşa că am câştigat cu 1-0, chiar dacă era vorba despre echipa miliţiei. Ca răzbunare, imediat după Revoluţie, Dragomir a declarat că am fost securist, dar nici vorbă de aşa ceva”, a povestit Costică Ştefănescu în cartea „Frumoşii nebuni ai Craiovei Maxima”.
7 echipe din Liga I a pregătit Ştefănescu: FC Braşov, Steaua, FCM Bacău, Poli Timişoara, Astra, CSM Reşiţa şi Universitatea Craiova