Mihailovam izvirzītas apsūdzības septiņu Lietuvas policijas un muitas darbinieku nogalināšanā un mēģinājumā nogalināt vēl vienu muitnieku 1991.gada 31.jūlija naktī notikušajā uzbrukumā Medininku robežkontroles punktam. Notiesāšanas gadījumā viņam draud brīvības atņemšana uz laiku no pieciem līdz divdesmit gadiem vai mūža ieslodzījums.
Iepriekš divas reizes tiesātais 42 gadus vecais Latvijas pilsonis Mihailovs šīs apsūdzības kategoriski noliedz. "Absolūta nepatiesība, tas ir netaisnīgi un nekompetenti," viņš paziņoja pēc apsūdzības raksta nolasīšanas. "Manuprāt normālam, domājošam cilvēkam ir skaidrs, ka man nav nekā kopīga ar to, par ko mani apsūdz."
Tiesa ceturtdien uzklausīja septiņus cietušos - nogalināto muitnieku atraitnes, mātes un meitas. Mihailova advokāts vairākām cietušajām jautāja, vai viņu vīri darba laikā neesot lietojuši alkoholu un kā viņas varētu paskaidrot, ka divu upuru asinīs atrasts alkohols. Izskanējis pieņēmums, ka vienam no robežsargiem tā bijusi beidzamā darba diena, tāpēc iespējams, ka vīri pirms tam atzīmējuši šķiršanos.
Cietušās liecināja, ka viņu piederīgie bijuši kārtīgi cilvēki bez noslieces uz konfliktiem, kas uzņēmušies šo tolaik bīstamo darbu, jo ļoti mīlējuši savu tēvzemi, bet jau pirms traģēdijas ne vienreiz vien saņēmuši no omoniešiem draudus.
Apsūdzētais tiesas sēdē vēlreiz pieprasīja nomainīt tiesnešu kolēģijas sastāvu, apsūdzot tagadējos tiesnešus neobjektivitātē. Šo prasību tiesa noraidīja.
Savukārt prokurori, kas uztur apsūdzību, lūdza uz vēl trim mēnešiem pagarināt Mihailova apcietinājuma laiku, norādot, ka apsūdzētajam nav darba, ka viņam ir kontakti ar ārvalstīm un brīvībā viņš varētu mēģināt bēgt un slapstīties. Šis lūgums tiks izskatīts 27.oktobrī.
Kā pēc tiesas sēdes izteicās upuru tuvinieki, šo prāvu "grūti nosaukt par normālu". Pēc Medininkos nogalinātā muitnieka Staņislova Orlaviča meitas teiktā, Mihailova advokāti "allaž rāda savus trikus". "Mums gribas uzzināt patiesību, bet ir tāda sajūta, ka apsūdzētais un viņa advokāti cenšas attālināt šo mērķi. Ja cilvēks nav vainīgs, viņš censtos to pierādīt, panākt, lai prāva norisinās ātrāk, bet viņš tikai visu laiku pieprasa kaut ko atcelt, anulēt un nomainīt," viņa sacījusi.
1967.gadā dzimušais Mihailovs, kas jau notiesāts par pretvalstisku darbību Latvijā, pērn janvāra beigās tika izdots Lietuvai. Viņa lietas izskatīšanu Ģenerālprokuratūra pabeidza šā gada janvārī.
No četriem bijušajiem omoniešiem, kas tiek turēti aizdomās saistībā ar Medininku traģēdiju, Mihailovs ir vienīgais, kurš reāli var stāties Lietuvas tiesas priekšā. Oficiālas apsūdzības Lietuvas amatpersonu nogalināšanā izvirzītas arī Aleksandram Rižovam, kas Krievijā aizturēts par citiem iespējamiem noziegumiem, bet ne viņu, ne vēl divus toreizējos omoniešus - Andreju Laktionovu un Česlavu Mļiņņiku - Krievija neizdod Lietuvai.
Medininku lietas materiāli ietverti 40 sējumos ar aptuveni 16 000 lappušu. Kopumā tajā paredzēts nopratināt 223 lieciniekus.
Latvijā Konstantīnam Ņikuļinam bija izdota pase uz Latvijas pilsoņa Konstantīna Mihailova vārda, jo viņam tika piemērota procesuālā aizsardzība Valsts ieņēmumu dienesta Ludzas rajona nodaļas vadītāja Vjačeslava Liscova slepkavības lietā. Tomēr Latvijas Augstākās tiesas Krimināllietu tiesu palāta nolēma atļaut izdot Mihailovu Lietuvai.
Rīgas apgabaltiesa 2004.gada oktobrī Mihailovam piesprieda brīvības atņemšanu uz diviem ar pusi gadiem nosacīti ar pārbaudes laiku uz diviem gadiem.
Saskaņā ar apsūdzību Mihailovs kā OMON darbinieks piedalījies vairākos uzbrukumos cilvēkiem uz Vecmīlgrāvja tilta, Iekšlietu ministrijas (IeM) ieņemšanā, uzbrukumos trim muitas punktiem uz Latvijas un Lietuvas robežas, Latvijas Televīzijas ēkai, Minskas Milicijas skolas filiālei Rīgā, IeM Mācību centram Dubultos u.c.
No janvāra Mihailovu gaida tiesu maratons - viena tiesas sēde katru nedēļu.