Згодом у 2009 році, ще залишаючись депутатом Донецької міськради, Левченко разом з іншими депутатами ПР заявив що хоче переписати підручники з Історії України; зокрема Левченко підкреслив що не бачить різниці між українцями та росіянами та зазначив що у новому підручнику він хотів би змінити акценти та зобразити там Росію не як колонізатора України а як дружню по-відношенню до України країну.