Отначало Корнелий бил езичник. Като станал християнин, Корнилий оставил всичко и тръгнал с апостол Петър, който го възвел в епископско достойнство. Заедно с него обиколил много страни, като също пламенно благовестял спасителната истина за Сина Божи.
Когато апостол Петър бил в Ефес, получил известие, че в град Скипиосис господства с груба сила езичеството. Апостолът, Тимотей и Корнилий разсъждавали кой от тях да отиде да възвести словото Божие в тоя град, потънал в тъмнина и смъртна сянка. Хвърлили жребие и изборът се паднал на Корнилий.
Преданието говори, че ревностният Корнилий се отправил незабавно към жителите на тоя нечестив град. Там той претърпял много поругания и мъчения за Христа. С Божия сила разрушил храма на Аполон и кръстил княза на тоя град, Димитрий, заедно с няколко стотици езичници.
Стигнал до дълбока старост. Бог му предизвестил деня на кончината. Той повикал в течение на известно време при себе си всички християни. Дал им последни напътствия да преуспяват в християнските добродетели. Помолил се на Бога за всички тях, оставил свой приемник и тихо и блажено починал.
С течение на времето неговият гроб бил забравен и изоставен. Но светецът се явил на троадския епископ Силуан, посочил му своя гроб и внушил да се изгради на това място храм Божи. Епископът изпълнил нареждането с помощта на благодетелния християнин Евгений.
От мощите на св. Корнилий се извършили много чудеса.
Този ден е и предпразненството на Въздвижението на светия Кръст Христов.
