Семенченко був судимий і перебував у розшуку за тяжкий злочин – прокуратура. У 1996 році Семен Семенченко притягувався до кримінальної відповідальності, а в 2002 році оголошувався в розшук.

Колишній командир добровольчого полку "Донбас", а нині народний депутат від фракції "Самопоміч" Семен Семенченко оголошувався в розшук за тяжкий злочин, а також був засуджений.

Про це повідомила Головна військова прокуратура України.

За даними співробітників прокуратури, в 1996 році Він притягувався до кримінальної відповідальності, а в 2002 році оголошувався в розшук кримськими правоохоронцями за підозрою у скоєнні тяжкого злочину.

Також у військовій прокуратурі повідомили, що колишній командир"Донбасу" неправомірно отримав посвідчення офіцера запасу.

"Це спричинило його подальше протиправне зарахування в якості офіцера-капітана, призначення на посаду командира другого батальйону спеціального призначення та одержання надалі військового звання "майор", – йдеться в повідомленні.

25 грудня 2015 року керівництво Нацгвардії направило в правоохоронні органи заяву на відкриття кримінального провадження щодо Семенченко за фактом надання фальшивих документів.