В 2008 депутату был выдан диплом ГОУ ВПО «Архангельский государственный технический университет» о втором высшем образовании, право на получение которого основано на представленном дипломе о первом высшем образовании по специальности «Подъемно-транспортные, строительные и дорожные машины и оборудование». Проверка показала, что первый диплом ФГБОУ ВПО «Московский государственный университет путей сообщения» в 1996 Черненко не выдавался.

В Ломоносовский районный суд было направлено исковое заявление о признании недействительным диплома о высшем образовании по  специальности «Менеджмент организации» Олега Черненко, полученном в Архангельске в 2008 г. Решением суда исковые требования прокурора удовлетворены.