Дело против Коваленко, по данным издания, возбудили после инвентаризационной проверки военной прокуратуры Балтийского флота, которая проходила с апреля по декабрь 2018 года. Проверяющие выяснили, что на территории части на 162 тягачах и грузовиках «Урал» не было двигателей и коробок передач, а в ремонтно-восстановительном батальоне, которым командовал в то время подполковник Коваленко, 616 единиц автобронетанковой техники не были оформлены в документах. В ходе проверки также составили 140 описей недостающей по документам техники, неучтенного лома черных и цветных металлов почти на 13 миллионов рублей, отсутствующей автомобильной техники и агрегатов к ней на 61,7 миллиона рублей, а также автопокрышек, которых было так много, что их не смогли посчитать.
Дело возбудили по статье «Злоупотребление должностными полномочиями вопреки интересам службы» (ч. 1 ст. 285 УК РФ).
Следствие установило, что подчиненные Коваленко также перебивали на военной технике номера двигателей, новые двигатели обменивали коммерсантам на старые, а иногда продавали их через знакомых предпринимателям. Ущерб от действий подполковника Коваленко следствие предварительно оценило в 12,9 миллиона рублей.
Против Коваленко уже заводили дело о хищении 300 единиц автотехники на 50 миллионов рублей. Он признал вину, получил два года колонии и штраф в 100 тысяч рублей.