Начав службу в Кронштадтском гарнизонном батальоне, он в январе 1808 г. был переведён цесаревичем Константином Павловичем в Императорский батальон милиции, впоследствии лейб-гвардии Финляндский полк. При выступлении в поход 1812 г. Коренной был в 3-й гренадерской роте, куда, как и в прочие гренадерские роты, переводились лучшие и заслуженные солдаты. В 1812 г. в сражении при Бородине Коренной получил знак отличия Военного ордена (за № 16970). 2 гренадера и 4 стрелка, в числе которых показан отличившимся и Коренной, согласно официальному описанию их подвигов, проявили свое отличие следующим образом:
«Во все время сражения (Бородинского) с неприятелем находились в стрелках и неоднократно опровергали усиливающиеся его цепи, поражая сильно, и каждый шаг ознаменован мужеством и храбростью, чем, опрокинув неприятеля, предали его бегству и, выгнав его на штыках из лесу, заняли то место, которое ими несколько часов упорно было защищаемо».
В 1813 г. Коренной был уже старым служивым. Во время Битвы народов совершил подвиг настолько выдающийся, что стал известен всей армии, и о нём было доведено до сведения Наполеона. Рассказ о подвиге Коренного так записан со слов очевидцев:
«В сражении под Лейпцигом, когда Финляндский полк вытеснял из селения Госсы французов, а 3-й батальон полка обошёл селение, батальонный командир полковник Жерве со своими офицерами первые перелезли через каменную ограду, и егеря бросились за ними, погнали уже французов; но, быв окружены многочисленным неприятелем, крепко отстаивали свое место; многие офицеры были ранены; тогда Коренной, пересадив батальонного командира и раненых начальников своих через ограду, сам собрал удалых, отчаянных егерей и стал отстаивать, покуда раненых офицеров другие егеря спасали с места сражения. Коренной с горстью лихих стрелков стоял крепко и удерживал место сражения, крича: „не сдаваться, ребята“. Сначала они отстреливались, но многочисленность неприятеля стеснила наших так, что они отбивались штыками… все пали, одни убитые, а другие раненые, и Коренной оставался один. Французы, удивляясь храброму егерю, кричали, чтобы он сдался, но Коренной в ответ поворотил ружье, взял за дуло и отбивался прикладом. Тогда несколько неприятельских штыков положили его на месте, и кругом этого богатыря лежали все отчаянно защищавшиеся наши, с кучами убитых ими французов. Все мы оплакивали, — прибавляет рассказчик, — храброго „дядю Коренного“. Через несколько дней, к величайшей радости всего полка, „дядя Коренной“ явился из плена, покрытый ранами; но, к счастью, раны все были не тяжелы. Это делает честь французам, которые наносили ему только легкие раны, уважая примерную его храбрость». Покрытый 18 ранами, Коренной, вернувшись в полк, рассказал про свое пребывание в плену, где слава об его выдающейся храбрости распространилась по всем французским войскам, а он сам был представлен Наполеону, поинтересовавшемуся увидать русского чудо-богатыря. Поступок Коренного так восхитил великого полководца, что он в приказе по своей армии поставил Финляндского гренадера в пример всем своим солдатам.
В Санкт-Петербурге был установлен памятник по проекту академика архитектуры И. С. Китнера, при участии скульптора Е. И. Малышева и литейщика К. А. Робекки. Памятник изображал подвиг Коренного в «битве народов» при Лейпциге в 1813 году.
Памятник утрачен, сохранился только его пьедестал.
В истории лейб-гвардии Финляндского полка приведена следующая песня о Коренном, сочиненная его товарищами:
Сам Бонапарт его прославил,
Приказ по армии послал,
В пример всем русского поставил,
Чтоб Коренного всякий знал.
Вот чудо-богатырь был малый,
Лихой фланговый гренадер,
Везде, всегда, в боях удалый,
Геройской храбрости пример.
Существует еще одна популярная солдатская песня, приведённая в сборнике М. К. Липкина:
Он весь в крови, он весь изранен,
Но дух в нём крепок и силён,
И славу матушки-России
Не опозорил в битве он.
Перед французскими штыками
Он сердцем русским не сробел
На смерь за Родину, за братьев
Он с тайной гордостью глядел.
Также подвиг Леонтия Коренного описал Валентин Пикуль в рассказе «Восемнадцать штыковых ран».