11 января 1794 года был записан подпрапорщиком в гатчинские гвардейские батальоны. 29 декабря 1796 года был переведен также подпрапорщиком в лейб-гвардии Измайловский полк и сразу определен в 1-й кадетский корпус, где учился шесть лет. По окончании обучения, 2 апреля 1802 года, поступил на действительную военную службу юнкером в лейб-гвардии Конный полк. В составе этого полка Кошкуль принимал участие во многих кампаниях с 1804 по 1815 годы, 9 февраля 1807 года получил первый офицерский чин корнета. За отличие в кампании 1807 года будучи в чине штабс-ротмистра 20 мая 1808 года был награждён Золотым оружием с надписью «За храбрость». Во время Отечественной войны 1812 года участия в боевых действиях не принимал, находился с резервами в Санкт-Петербурге. Отличился во время Заграничных походов 1813—1814 годов, за Кульмское сражение был награждён орденом св. Владимира 4-й степени и был произведён в ротмистры, а за Фер-Шампенуаз получил орден св. Анны 2-й степени с алмазами.