Правда в отношении Третьякевича восторжествовала только спустя тринадцать лет после выхода первого издания романа – в 1960 году он был удостоен (посмертно) ордена Отечественной войны 1-й степени как «первый комиссар «Молодой гвардии». После этого значительные правки внес в свой фильм и Сергей Герасимов. В финальных кадрах картины предатель Стахович ползал на коленях перед молодогвардейцами, приговоренными к смерти, и молил простить его за малодушие. В новой редакции Герасимов этот эпизод вырезал. Более того, был переозвучен финал картины – отныне диктор в числе прочих героев-молодогвардейцев называл и Виктора Третьякевича.
Но история с Третьякевичем оказалась не последним открытием Костенко. Ему удалось доказать, что Фадеев, мягко говоря, ошибался и в отношении двух других предателей – Лядской и Выриковой. По версии писателя, эти подружки прислуживали немцам, за 23 марки в месяц работали осведомителями в гестапо. Между тем эти «подружки» в действительности даже не знали друг друга, каждая из них считала, что вторая фамилия в романе – плод писательской фантазии. Эта фантазия дорого стоила обеим – им пришлось пройти через ГУЛАГ, и только спустя много лет они были реабилитированы.
Несправедливо обошелся Фадеев и с командиром «Молодой гвардии» Иваном Туркеничем – в романе он всего лишь рядовой член организации. Но вина писателя была здесь минимальной – в этом было больше происков КГБ. Дело в том, что Туркенич попал в Краснодон, бежав из плена. А к таким людям в сталинские времена относились с подозрением. Вот и пришлось вывести его в книге как рядового. В 1990 году Туркенич был награжден (посмертно) Золотой Звездой Героя.
Стоит отметить, что настойчивые изыскания Костенко уже в те годы (в конце 50-х) подвергались сильнейшей обструкции. Естественно – он ведь разрушал легенду. Огонь по нему велся из всех орудий. К примеру, актер Владимир Иванов, сыгравший в фильме роль Олега Кошевого, чуть ли не ежедневно бомбардировал ЦК КПСС письмами с требованиями разобраться, «на чью мельницу льет воду журналист Костенко». Однако письма эти не возымели действия – в ЦК знали, что Иванов сильно пьет и в таком состоянии ему всякое мерещится.
В другом случае против Костенко выступил популярный в те годы журнал «Юность». После опубликованного на его страницах материала дотошного журналиста буквально затаскали по кабинетам в ЦК комсомола. Но он выстоял. Даже издал книжку о молодогвардейцах, правда, тираж ее был ограниченным. В 1990 году Ким Костенко погиб в автокатастрофе в Праге.