Podgorička policija, kako je ranije objavila Pobjeda, sumnja da Mario Milošević ima veze sa ubistvom Cetinjanina Radomira Đuričkovića.
Đuričković je ubijen oko ponoći između 10. i 11. oktobra 2016. godine na Cetinju, kada je na njega iz automobila u pokretu ispaljen rafal metaka.
Milošević, bivši talentovanii karatista Budućnosti, od ranije je poznat policiji. Prije 16 godina uhapšen je zbog ubistva Podgoričanina Andrije Mijovića (24) u Budvi, na šetalištu koje je bilo puno turista. Tada je i teško ranio sugrađanina Aleksandra Bokana.
Prije tri godine, kako je pisala Pobjeda, je bio osumnjičen da je sa još tri za sada nepoznate osobe oteo i mučio dvojicu švedskih državljana u namjeri da od njih iznudi 250.000 eura. Prije sedam godina uhapšen je zbog sumnje da je na Bulevaru Ivana Crnojevića pokušao da ubije Iliju Popovića.
Milošević je tada, nakon kraće prepirke, u Popovića ispalio tri hica iz pištolja i pobjegao. Meci su ga pogodili u noge. U oktobru 2015. godine godine hapšen je zbog sumnje da je u „Siti pabu“ u centru Podgorice pretukao sugrađanina Đorđa Milačića. Milošević je drškom pištolja udario Milačića ispod oka.
Milošević je proveo šest godina u zatvoru zbog ubistva Andrije Mijovića 29. juna 2002. u Budvi.